关于Dijkstra算法和Floyd算法

来源:百度知道 编辑:UC知道 时间:2024/05/21 06:26:23
Dijkstra算法和Floyd算法都可以求给定点到其他点的最短路径,可是一个代码复杂,一个简单,请问在什么情况下用哪个比较容易呢?

Dijkstra 算法 在网络中用得多,一个一个节点添加,加一个点刷一次路由表。。

Floyd 算法 :把所有已经连接的路径都标出来,再通过不等式比较来更改路径。

实现过程不太相同。。前一个是用在大网络中,对节点数目和具体连接不了解时候使用,后面是总体把握了,再对各连接具体路径进行修正。。

Dijkstra 算法:非负权重网络

Floyd 算法 : 不存在负环的网络 【允许存在负权重边】

有专门的负环检测算法