Dijkstra(迪杰斯特拉)算法权值全部为0 算法还能用吗？-CSDN论坛

CSDN论坛 > 其他技术论坛 > 数据结构与算法

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅Dijkstra(迪杰斯特拉)算法权值全部为0 算法还能用吗？ ⋅SQLite3 存储 float小数点后4位 ⋅SQLite3 存储 float小数点后4位 更多帖子 关注私信空间博客 周详521 本版专家分：0 结帖率 100%: Dijkstra(迪杰斯特拉)算法中使用路径作为权值，但是现在权值全部为0 问下这个算法还能用吗？
我从书上看算法定义“按路径长度递增的顺序”来求最短路由，那么现在权值都为0就没有递增顺序了，因此算法就失效了。我是这样认为的，不知道对不对啊？

0 2012-10-20 18:29:48

回复数 2 只看楼主引用举报楼主

⋅linux有什么roll logging的命令？ ⋅这个问题有啥好的位运算写法？ ⋅求一个函数的优化 更多帖子 关注私信空间博客 fancymouse 本版专家分：0 红花 2013年8月高性能开发大版内专家分月排行榜第一 2013年3月高性能开发大版内专家分月排行榜第一 2013年1月高性能开发大版内专家分月排行榜第一 2012年12月高性能开发大版内专家分月排行榜第一 2012年11月高性能开发大版内专家分月排行榜第一 2012年10月专题开发/技术/项目大版内专家分月排行榜第一 2012年9月专题开发/技术/项目大版内专家分月排行榜第一 2012年8月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2013年5月高性能开发大版内专家分月排行榜第二 2013年4月高性能开发大版内专家分月排行榜第二: 所有路径长度都是0，因此最短的路径长度还是0。dijkstra对于这个图，最后会求出来终点的距离是0，是正确的答案。有什么问题？失什么效？
dijkstra真正不适用的是有负权边的情况。0权是没有问题的。

0 2012-10-21 16:49:32

只看TA 引用举报 #1 得分 50

huangxy10 本版专家分：0 黄花 2012年10月专题开发/技术/项目大版内专家分月排行榜第二: 可以，只要没有负的就可以。

0 2012-10-21 20:25:42

只看TA 引用举报 #2 得分 50