2022年2月1日
Floyd算法求每对顶点间最短路径(有向网)
摘要： 递推公式： 1.Dist(0)[i][j] = weight[i][j] 2.Dist(n)[i][j] = Min( Dist(n-1)[i][j] , Dist(n-1)[i][n] + Dist(n-1)[n][j] ) Floyd函数： 1 void Floyd(AdjMatrix* G, 阅读全文
posted @ 2022-02-01 10:41 吕辉 阅读(86) 评论(0) 推荐(0)