求弗洛伊德算法的详细解释~

【求弗洛伊德算法的详细解释~】floyd算法思想:1,构建一个邻接矩阵存储任意两点之间的权值如图D0.
2、例如求v1,v4之间的最短路径 。先增加v2做中间顶点,D[1][4]=∞ 。if(D[1][4]>D[1][2]+D[2]4])=6+4)D[1][4]=10;这样就可以了 。
3、如不能在离得较远的两点(例v1,v9)直接得到上述可以满足if的中间点,则跟据你书本的代码可以先构建原点到中间点的最短路径,继而就可以求得vi,v9之间的最短路径

求弗洛伊德算法的详细解释~

文章插图

    推荐阅读