Dijkstra(迪杰斯特拉)算法 权值所有为0 算法还能用吗
Dijkstra(迪杰斯特拉)算法 权值全部为0 算法还能用吗?
Dijkstra(迪杰斯特拉)算法中使用路径作为权值,但是现在权值全部为0 问下这个算法还能用吗?
我从书上看算法定义“按路径长度递增的顺序”来求最短路由,那么现在权值都为0就没有递增顺序了,因此算法就失效了。我是这样认为的,不知道对不对啊?
------解决方案--------------------
所有路径长度都是0,因此最短的路径长度还是0。dijkstra对于这个图,最后会求出来终点的距离是0,是正确的答案。有什么问题?失什么效?
dijkstra真正不适用的是有负权边的情况。0权是没有问题的。
------解决方案--------------------
可以,只要没有负的就可以。
Dijkstra(迪杰斯特拉)算法中使用路径作为权值,但是现在权值全部为0 问下这个算法还能用吗?
我从书上看算法定义“按路径长度递增的顺序”来求最短路由,那么现在权值都为0就没有递增顺序了,因此算法就失效了。我是这样认为的,不知道对不对啊?
------解决方案--------------------
所有路径长度都是0,因此最短的路径长度还是0。dijkstra对于这个图,最后会求出来终点的距离是0,是正确的答案。有什么问题?失什么效?
dijkstra真正不适用的是有负权边的情况。0权是没有问题的。
------解决方案--------------------
可以,只要没有负的就可以。