Dijkstra(迪杰斯特拉)算法 权值全部为0 算法还能用吗?

周详521 2012-10-20 06:29:48
Dijkstra(迪杰斯特拉)算法中使用路径作为权值,但是现在权值全部为0 问下这个算法还能用吗?
我从书上看算法定义“按路径长度递增的顺序”来求最短路由,那么现在权值都为0就没有递增顺序了,因此算法就失效了。我是这样认为的,不知道对不对啊?
...全文
559 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
huangxy10 2012-10-21
  • 打赏
  • 举报
回复
可以,只要没有负的就可以。
FancyMouse 2012-10-21
  • 打赏
  • 举报
回复
所有路径长度都是0,因此最短的路径长度还是0。dijkstra对于这个图,最后会求出来终点的距离是0,是正确的答案。有什么问题?失什么效?
dijkstra真正不适用的是有负权边的情况。0权是没有问题的。

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧