第一问答网»论坛 › 中问网 › 问答 › dijkstra算法能解决所有问题吗

dijkstra算法能解决所有问题吗

[复制链接]

11 |

2 | 2009-5-9 09:29:59 | 显示全部楼层 |阅读模式

rt
我知道是贪心的
那么大概有百分之几呢？

使用道具举报

千问 | 2009-5-9 09:29:59 | 显示全部楼层

100%，是可以证明的不过只适用于权值≥0...

使用道具举报

千问 | 2009-5-9 09:29:59 | 显示全部楼层

如果你指的是最短路径问题，dijkstra一定是正确的。虽然他是贪心算法，但他可以保证是正确的。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 java中filter与interceptor的区别。是不是说一般用struts框架就不会用到filter了？
2 设关于x的方程x平方-ax+2=0两根之比为1：2.求a
3 药流二十四天就同房了但没射，会得病吗
4 贵阳奥体中心和新体育场是不是一个地方
5 为什么我的电脑老是右下角弹出广告来怎么屏蔽
6 甲虫的名字配图片
7 非缘勿扰的插曲是什么歌词里有如果相见不会太晚
8 奥运男篮首战孙悦先盖的安东尼还是霍华德？
9 柠檬酸和火碱混合得到什么东西
10 三星电池（买家说是韩版）二维码扫描出来显示的是 GH43-03529A+EB-L102GBK+B69DX22242 怎么看出厂日期
11 唐朝大将李靖的一生战绩
12 我是道教信徒，自己一直想供奉一位神，可不知道供奉哪位？
13 急急求鉴定
14 高中生物
15 AE软件中使用字体出现乱码是怎么回事？
16 浙江丽水龙泉开车到南京要多久
17 为什么说女人比男人要专一？从生理角度看？
18 假设你叫李华,将去美国留学,已买好机票。写一封e-mail给你将在美国寄宿的家庭green夫妇。用英语怎么写？
19 魔兽争霸推荐几幅地图
20 法律维权：在爱尚瞳买了彩色隐形眼镜假货
21 出纳人员不得兼任（）A稽核工作B收入、支出、费用帐博的登记C会计档案保管工作D登记现金日记账工作
22 怎么做才能让女朋友开心，让她忘了烦恼，逗他开心
23 阿里云手机按开机键没反应,开不开机怎么回事?
24 求钢琴谱《梦中的婚礼》，O(∩_∩)O谢谢！
25 bl小说，各种类型[email protected]
26 灵游记新手指南。
27 怎样才能想哭就哭的出来?
28 求解！为何SD敢达更新1.372后我刚打开游戏就出现女人头？我之前改了下副官。会不会是因为这个？
29 07-10年听过的优美的英文歌曲，女孩唱的。不过忘记了！
30 水豆腐洗脸有什么作用？
31 英雄联盟中几个不同装备的生命偷取能叠加吗
32 求许嵩经典歌词剪辑
33 求贤兔文《深蓝纪事》完整版和豆花文《天上掉下个金小在》完整版和番外谢谢
34 现在去合肥西站可有维修路
35 楚河汉界这个支线任务怎样才能快速完成？以我的级别，攻打哪里才能成功？
36 我在淘宝看到一件小西装，图片保存下来了，但是现在找不到那家店铺了
37 倩女幽魂这个藏宝图在什么位置。麻烦大神们发下具体坐标
38 长沙治疗面神经炎的较好办法,谁可以说一下应该怎么办啊？？请大家畅所欲言告诉告诉我吧？？？小妹先谢谢
39 对2012年的全国初级会计职称考试有什么看法?
40 总是俳徊于索兰托.科帕奇.新胜达.汉兰达之间，请问那款车性价比高？
41 请问我的这个xbox是欧版还是美版？见图
42 东方非想天则中青蛙子的5符卡怎么才能放中？
43 拍拍买了件东西，用的是E邮宝。葫芦岛到德州。大约几天能到啊。
44 模具板厚度如何确认，比如注塑模具的板材厚度？
45 头疼、咳嗽。一咳嗽就带着头疼。有好办法嘛
46 山东英才学院有多大？校车有多少？
47 天天晚上喝牛奶皮肤会白吗？
48 云南大学驾驶员培训学校
49 青龙偃月刀还差两个数，要多少片片可以连好？？
50 这是什么猫？
51 网王BG完结同人越多越好
52 EU914860358CS为什么显示由郑州发往南昌了的物流怎么又到郑州市速递电子商务项目部收寄了
53 利用社会基本矛盾的原理，解析中国改革的必要性与重要性
54 得肿腮怎么治疗
55 17年5月的帕萨特看看怎么办？
56 长得又高又萌的男生怎么卖萌
57 求好看的重生文宠文种田文~！！！！请发至 [email protected]
58 英雄联盟今天29号为什么上不去很卡
59 世界上最先进的交通工具是什么？
60 气体压强　求空气柱长度
61 20T昂科威锁车提示音怎么更换
62 求win7空之轨迹3rd64位补丁
63 我是刚上高三的播音主持学生
64 二手车评估中因注意哪些事
65 佳能IP1200打印机改连供后，不打印而且卡纸怎么办？
66 求情节紧凑扑朔迷离环环相扣的悬疑小说，盗墓笔记就不要了
67 从中国寄包裹到意大利运费是多少
68 嵌入式怎么把程序烧写到JZ2440
69 深圳市振华富电子有限公司是国企吗？
70 要怎么样才能回答问题呢？
71 预习化学从哪下手
72 中国军人少将以及少将以上军衔的人能有大约多少个？
73 28日的秀才看榜歌曲是什么
74 恩师状没了怎么办
75 六年级学生排队做操，原来每行排8人，后来改变成队形，每行多4人，这样少排2行，六年级共有学生多少人？
76 i5的保养费用贵么？
77 if(-0.0 == 0.0)是相等还是不等？
78 春生丸在哪里可以买
79 求一个卡通的女孩头像。以前用的一个，现在怎么找也找不到。一个小女孩，刚睡醒的样子，一只手揉眼睛。
80 玄彬有部mv的配音是什么歌那男人的选择--玄彬
81 冠道有必要安脚踏板吗
82 金河田传奇ATX-S410静音版这个电源怎么样？我9600GSO的显卡配上合适吗
83 DNF68刷什么好升级除了野猪其他都可以有G
84 花瓣锯齿状五瓣求花名~
85 索尼mt27i更新问题。
86 大专学历可以考高级会计师吗？
87 ct显示是肺癌并有积液,可是病理活检没有找到癌细胞.是肺癌吗
88 求小马过河 10.13机经 [email protected] 多谢！
89 想玩AVA，结果配置不够。高手来帮个忙看看哪些配置要升级了？
90 给大家看以款儿童汽车安全座椅，我在淘宝上找的，看评价和照片我都挺满意的
91 购车问题求进
92 求仙剑三外传问情篇豪华修改器
93 冒险岛找些比较稳定在线的20岁以上的朋友
94 在地月系统中，用万有引力定律可算出a地=GM月/R*2，a月=GM地/R*2，他们两个互相作为参考系，加速度按理来
95 和好几年的好朋友吵架了怎么办？
96 刷图散打满抛沙么？
97 打造东盟十国的目的是什么
98 maya要做人物的衣服是贴着身体的吗？还是有空隙？就是普通的T恤那种。
99 Iphone5每星期一次要完全放电充电？那完全充电要多久啊
100 西安哪有笔记本维修