Dijkstra 算法 在网络中用得多,一个一个节点添加,加一个点刷一次路由表。。Floyd 算法 :把所有已经连接的路径都标出来,再通过不等式比较来更改路径。实现过程不太相同。。前一个是用在大网络中,对节点数目和具体连接不了解时候使用,后面是总体把握了,再对各连接具体路径进行修正。。
Dijkstra 算法:非负权重网络Floyd 算法 : 不存在负环的网络 【允许存在负权重边】有专门的负环检测算法