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

[周详521]

Dijkstra(迪杰斯特拉)算法中使用路径作为权值，但是现在权值全部为0 问下这个算法还能用吗？
我从书上看算法定义“按路径长度递增的顺序”来求最短路由，那么现在权值都为0就没有递增顺序了，因此算法就失效了。我是这样认为的，不知道对不对啊？

[FancyMouse]

所有路径长度都是0，因此最短的路径长度还是0。dijkstra对于这个图，最后会求出来终点的距离是0，是正确的答案。有什么问题？失什么效？
dijkstra真正不适用的是有负权边的情况。0权是没有问题的。

[huangxy10]

可以，只要没有负的就可以。