0

有什么确切的限制/条件能够在图形上使用这 3 种 SPT 算法中的任何一种来计算最短路径？

4

1 回答 1

3

Dijkstra 的算法要求边长是非负的，而Bellman-Ford只要求不存在负长度的循环。

于 2015-02-05T08:41:13.127 回答