第一问答网»论坛 › 中问网 › 问答 › 正向反向边的权值不同，求最短路径，用什么算法？ ...

正向反向边的权值不同，求最短路径，用什么算法？

11 |

0 | 2021-1-27 05:07:22 | 显示全部楼层 |阅读模式

例如，设A城到B城有一条公路，A城的海拔高于B城。若考虑到上坡和下坡的车速不同，则边和边[B]上表示行驶时间的权值也不同。即和[B]应该是两条不同的边。这样在一张图中可以求得A到任意点的最短时间花费吗？
用dijkstra算法正确吗？

分 -->

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 国际贸易经济合作研究院是个怎么样的学校？读研后就业情况怎么样？就业的薪资水平和外地生留京容易么？
2 辩论赛一辩陈词他人认可比自己认可更重要
3 洗衣机漏炭怎么办
4 求马奈斯《沉思曲》小提琴曲谱，哪位知已有，可帮转发邮箱[email protected].本人感激不尽。先谢了。
5 左腋下有硬块看什么科
6 关于CPU开核
7 kugou音乐上搜（好呢好听一首手机电铃）歌名叫什么！好像是英文DJ
8 今年二十一岁，因为我平时喜欢拍照，所以想学摄影，没有基础，那位摄影行家能给我指条明路。如何学的快些
9 上海哪有买迅鹰（新车）最好是徐汇区或者闵行的~~还有是上什么牌什么价格~~
10 9.1 0.1-9.1 0.1=能用什么简单的方法计算
11 杭州膀胱炎好治吗
12 cf会员现在没有礼包了吗？
13 求：X3:重聚简体中文版下载
14 如何起名字(带三点水)
15 澳大利亚凯瑞斯学校怎么样？
16 跪求win7旗舰版序号、小弟感激不尽、知情的哥哥姐姐麻烦你们了、发到我邮箱：[email protected]谢谢了、
17 百度弹弹堂2区求送号
18 我老婆叫白、我叫龙想起个QQ网名带这两个字的、最好表达爱的亲和点的
19 徐州卫生局与贾汪地税哪个好？
20 我的N5230不小心删错了程序，结果不能上网了，重新设置网络链接也不行，软格也不能上网，该怎么解决啊？
21 诺亚舟ND750 可以装暴风影音吗
22 农大考试抄袭，逼的学生无路可走
23 处理器；双刻英特尔5400 主板；华硕Pep41T 内存；金士顿1333 2GB 硬盘WD500G串口配得怎么样啊？
24 怎么找QQ目录
25 QQ空间背景音乐不好添加，总说有=等符号，可是我又找不到不带符号的,lenka的the snow 谁可以帮忙找找啊？
26 跪求一部日本电影名~~~~~~
27 大神们帮帮我！高一地理！救我！长江航线经过的重要交通运输点
28 创建文明城需要哪些机制?
29 有没有一个动漫讲的是一个男的来到一个世界和女主角一堆人在一个地方杀天使,
30 我的mp3是OPPO S9K的,为什么播放视频时电池会发热?谢谢
31 在哪里可以找到成7中的初升高考试题哦？？？
32 “纵使年华拘限,多情笑我痴狂,何妨”出处?
33 李谷一公爹是谁
34 我梦幻西游号盗了账号没有改密码被改了还绑了密保怎么解
35 淘宝如何使用上海顺丰快递
36 我想问你哦，可以知道你QQ吗？
37 关于一元二次不等式的判别式
38 我把pdf转化为rtf后是图片，我下载了文本王7600,还是弄不成啊，请求帮助
39 用游戏币玩csol值不值？
40 请问国内有没有自主研发的汽车发动机？
41 极品飞车12极道车神被抓的车如何消X
42 四年级下册人教版第10课:黄河今日是什么样子的
43 微波管用什么吸气剂
44 黑白电视有什么作用
45 你有QQ吗？我想加你请教一些excel的问题
46 东莞大岭山车站（大塘车站）有没有车去珠海拱北车站的？求高手指教。
47 手鞠是怎么死的?死前的照片
48 PowerAuras 法师瞬发火球的激活条件是什么
49 福要人会享;会享就多福是什么生肖
50 苹果手机装上91熊猫影音是不是必须打开GPRS
51 想知道: 北京市团结湖公园星光岛在哪
52 在柳州用座机电话打山东东营的手机多少钱一分钟？手机号是全国通用的吗？
53 10t锅炉对流管束几根
54 一朵蒲公英短文在上小学三年级的时候,我被老师挑选母亲借蒲公英想告诉我什么?
55 宁波塘溪镇大岭村
56 ，诺基亚e71电板有问题，
57 SOS 使命召唤7高手请进，进不去游戏。
58 BB总是吮手指头，用什么东西既能洗干净手又不会让洗手液的化学物质吃进肚子里？？
59 佳能50d +17 55镜头 +50 1 4能卖多少钱？
60 主要打印黑白资料，考虑后续耗材、换墨问题，本人没接触过打印机，最好给一下现价和维护使用啊！谢谢了
61 家里马桶坏了，找了几家马桶维修公司价格很高，没有150元不肯上门，请问在上海哪家马桶维修好，又是上海人
62 百度会员有什么好处?
63 如何把不同格式excel表汇总到一张总表
64 如何解决CUE文件不支持的文件格式 Foobar2000 提示无法打开用于播放的项目（不支持的文件格式）如和解决
65 我85年阴历6月初一属牛，我男友78年12月21属马我们适合在一起吗？
66 武汉船舶管理公司可以相信的船舶管理公司有那些？
67 陋室铭在什么地方写的
68 101号宠物恋人的结局是什，么，璐璐最后跟谁了?
69 长时间开着电热扇是不是对皮肤不好？
70 在义乌哪里买雅漾或the face shop系列啊
71 蚊子发明了什么东西
72 招标公司是什么?
73 大家提供给我一个asp.net多线程的例子
74 uueasy论坛
75 后太史公是谁
76 捷安特自行车
77 问个幼稚的算术问题
78 QQ西游精灵猴怎么加点
79 .ogg的文件是什么软件生成的？
80 跪求2k10生涯模式修改单节时间的修改器。邮箱229745161@qq。com
81 AN94这把武器不给力吗？为什么竞技和团战都没怎么看到别人拿呢
82 用手机上新浪微博是不是很费流量？我每个月是120兆，平时还要用手机上网玩玩，够用吗？
83 斯密斯夫妇是什么类型的电影
84 卑微的承诺QQ空间链接，求一个，重要的是能唱的
85 做人做淘宝！发发CF专业销售代理平台！
86 a-b+c=0 c=-3 4a+3b+c=-3 求解释
87 天津市朝日劳务服务有限公司好进吗？有没有朋友能帮我办一下？我是学的是机电安装工程，干了两年多土建活
88 德拉乌伯尼尔洞穴BOSS卡法
89 听说3月19日沈阳有场汽车用品交易会，有哪位知道呀？
90 microsoft word的文件怎么下载到苹果手机里
91 求跳舞的天王大结局
92 和田是什么之都
93 30岁啦！眼角好多小细纹啊！如何去除眼角的皱纹呢？
94 朝阳区哪家的发型屋剪头发比较好？
95 求高中电子版教材可以下载的知道的帮帮忙
96 北京服装学院成绩查询
97 memcries for you什么意思
98 英语单选