最短路问题:弗洛伊德算法及python实现
1.算法适用:
寻找给定的加权图中,网络上任意两点(node)间的最短路
2.算法步骤:
(1). 输入权矩阵(邻接矩阵): D(0)= D
(2). 计算:Dk= (d(k)ij)n××n(k = 1,2,3,...,n)
其中, d(k)ij= min[d(k)ij, d(k-1)ik+ d(k-1)kj].
(3). 输出最短路:Dn= (d(n)ij)n××n当 Dn= Dn+1时迭代结束.d(n)ij为vi到vj的最短路长
3.python实现:
import nump...
原创
2022-01-07 22:55:49 ·
1504 阅读 ·
0 评论