来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/17 06:45:08
关于Dijkstra算法和Floyd算法
Dijkstra算法和Floyd算法都可以求给定点到其他点的最短路径,可是一个代码复杂,请问在什么情况下用哪个比较容易呢?
Dijkstra 算法 在网络中用得多,一个一个节点添加,加一个点刷一次路由表.
Floyd 算法 ：把所有已经连接的路径都标出来,再通过不等式比较来更改路径.
实现过程不太相同.前一个是用在大网络中,对节点数目和具体连接不了解时候使用,后面是总体把握了,再对各连接具体路径进行修正.
神马作文网