求弗洛伊德算法的详细解释~
的有关信息介绍如下：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之间的最短路径
求弗洛伊德算法的详细解释~
Simone
发布于 2024-09-10 20:14:44
533 阅读
