对 Dijkstra、Bellman ford 和拓扑最短路径算法的限制?
Restrictions on Dijkstra, Bellman ford, and topoloical Shortest path algorithms?
究竟有什么 restrictions/conditions 能够在图上使用这 3 种 SPT 算法中的任何一种来计算最短路径?
Dijkstra's algorithm requires the edge lengths to be nonnegative, while Bellman-Ford只要求不存在负长度的循环
究竟有什么 restrictions/conditions 能够在图上使用这 3 种 SPT 算法中的任何一种来计算最短路径?
Dijkstra's algorithm requires the edge lengths to be nonnegative, while Bellman-Ford只要求不存在负长度的循环