Dijkstra算法比贝尔曼算法更有效，我们仍然使用Bellman ford算法来获得负边缘，但这些负边缘甚至在网络中代表什么呢？ 我无法在任何地方找到这个问题的答案，这个问题让我感到害怕，我只需要一些应用程序，这样我就能感觉到它真的很有用。
答案 0 :(得分：0)
Bellman-Ford算法由RIP和RIPv2等DVR协议使用。
来自wiki
在图的各种应用中可以找到负边权重， 因此这种算法很有用。[2]如果图表包含 “负循环”，即边缘总和为负值的循环， 那么没有最便宜的路径，因为任何路径都可以变得更便宜 再过一次消极循环。在这种情况下， Bellman-Ford算法可以检测负循环并报告它们 存在，但它不能产生正确的“最短路径”答案，如果一个 负循环可从源
到达