能够在图上使用这 3 种 SPT 算法中的任何一种来计算最短路径有哪些确切的限制/条件?
最佳答案
Dijkstra's algorithm要求边长为非负数,而 Bellman-Ford只要求不存在负长度的循环。
关于algorithm - Dijkstra、Bellman ford 和拓扑最短路径算法的限制?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28339185/
能够在图上使用这 3 种 SPT 算法中的任何一种来计算最短路径有哪些确切的限制/条件?
最佳答案
Dijkstra's algorithm要求边长为非负数,而 Bellman-Ford只要求不存在负长度的循环。
关于algorithm - Dijkstra、Bellman ford 和拓扑最短路径算法的限制?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28339185/