gpt4 book ai didi

algorithm - Bellman-ford 和 Floyd warshall 算法之间的基本区别是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:30:59 24 4
gpt4 key购买 nike

我只是有一个困惑,就是在 Bellman-ford 的情况下我们运行它 n-1 次,这是没有边缘的,而在 Floyd warshall 算法中,我们在每个阶段运行它 n 次,也是这样在 Bellman-ford 的情况下我们排除了源顶点,这就是为什么我们运行它 n-1 次,我对 n 和 n-1 有点困惑,请澄清这一点。

最佳答案

Bellman–Ford 算法是一种计算加权有向图中从单个源顶点所有其他顶点的最短路径的算法而 Floyd-Warshall 计算从每个节点每个其他节点的最短路径。

关于algorithm - Bellman-ford 和 Floyd warshall 算法之间的基本区别是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34461496/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com