Algorithm Bellman ford和Floyd warshall算法的基本区别是什么?
我只是有一个困惑,那就是对于Bellman ford,我们运行n-1次,这不是边,而在Floyd warshall算法中,我们在每个阶段运行n次,所以对于Bellman ford,我们排除了源顶点,这就是为什么我们运行n-1次,我对n和n-1有点困惑,请澄清这一点。Bellman–Ford算法是一种计算加权有向图中从单个源顶点到所有其他顶点的最短路径的算法Algorithm Bellman ford和Floyd warshall算法的基本区别是什么?,algorithm,Algorithm,我只是有一个困惑,那就是对于Bellman ford,我们运行n-1次,这不是边,而在Floyd warshall算法中,我们在每个阶段运行n次,所以对于Bellman ford,我们排除了源顶点,这就是为什么我们运行n-1次,我对n和n-1有点困惑,请澄清这一点。Bellman–Ford算法是一种计算加权有向图中从单个源顶点到所有其他顶点的最短路径的算法 然而Floyd Warshall计算从每个节点到每个其他节点的最短路径可能重复我经历过的,仍然有点困惑。我投票结束这个问题,因为它是一个纯粹
然而Floyd Warshall计算从每个节点到每个其他节点的最短路径可能重复我经历过的,仍然有点困惑。我投票结束这个问题,因为它是一个纯粹的计算机科学问题,而不是编程问题。无论如何,重复上述链接中的内容:Bellman ford负责从一个来源到所有目的地,而Floyd Warshall负责从所有来源到所有目的地。如果不存在负循环(在这种情况下不存在解,floyd会告诉您是否存在这样的循环),这两种方法都会处理负权重。下次当你有关于算法而不是用特定编程语言编写的程序的问题时,问你关于感谢的问题,现在我知道了,很抱歉在这里发布了它,它不会重复,只是为了补充一点,BF不同于Dijkstra,因为Dij不能处理负权重,BF不能处理负循环。