用Floyd算法求解下图各个顶点的最短距离
1. 问题
2.解析
Floyd算法:
设顶点集为v,边集为u
初始化:D[u,v]=A[u,v]
For k:=1 to n
For i:=1 to n
For j:=1 to n
If D[i,j]>D[i,k]+D[k,j] Then
D[i,j]:=D[i,k]+D[k,j];
c) 算法结束:D即为所有点对的最短距离矩阵
3.设计
Floyd算法:
#include<std...
原创
2020-03-08 16:38:01 ·
746 阅读 ·
0 评论