当前位置:  开发笔记 > 人工智能 > 正文

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

如何解决《Bellman-ford和Floydwarshall算法之间的基本区别是什么?》经验,为你挑选了1个好方法。

我只是有一个困惑,就是在Bellman-ford的情况下,我们将其运行n-1次,这没有任何优势,而在Floyd warshall算法中,我们在每个阶段都运行了n次,所以我们在Bellman-ford的情况下不包括源顶点,这就是为什么我们将其运行n-1次,因此我对n和n-1有点困惑,请对此进行澄清。



1> 小智..:

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

推荐阅读
可爱的天使keven_464
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有