多有点对的最短路,Floyd 算法
InPut:n×n维矩阵l[1...n][1...n],对应于有向图G=({1,2,...n},E)
中的边(i,j)的长度为l[i][j].
OutPut:矩阵D,D[i,j]等于i到j的最短距离。
任意两点间最短路(Floyd)
最新推荐文章于 2023-03-08 17:52:47 发布
多有点对的最短路,Floyd 算法
InPut:n×n维矩阵l[1...n][1...n],对应于有向图G=({1,2,...n},E)
中的边(i,j)的长度为l[i][j].
OutPut:矩阵D,D[i,j]等于i到j的最短距离。