Dijkstra 的算法比 bellman 算法更有效，我们仍然使用 bellman ford 算法来表示负边，但是这些负边在网络中甚至代表什么？我在任何地方都找不到这个问题的答案，这个问题让我很生气，我只需要一些应用程序，所以我觉得它真的很有用。
问问题
618 次
1 回答
0
RIP 和 RIPv2 等 DVR 协议使用 Bellman-Ford 算法。
来自维基
在图的各种应用中都发现了负边权重，因此该算法很有用。 [2] 如果一个图包含一个“负循环”，即一个其边总和为负值的循环，那么就没有最便宜的路径，因为任何路径都可以通过再走一遍负循环而变得更便宜。在这种情况下，Bellman-Ford 算法可以检测负循环并报告它们的存在，但如果从源可以到达负循环，它就不能产生正确的“最短路径”答案
于 2013-10-25T18:18:38.647 回答