Floyed算法：
基本思想：
如果从Vi到Vj有边，则从Vi到Vj存在一条长度为cost[i][j]的路径。
该路径不一定是最短路径，尚需进行n此次试探。首先考虑路径(Vi,V0,Vj)是否存在。
如果存在，则比较其路径长度。去长度较短者为从Vi到Vj的中间顶点的序号不大于0的最短路径。
…
图-最短路径-Floyed
本文标题:图-最短路径-Floyed
文章作者:jocelynthink
发布时间:2015-12-02, 17:59:12
最后更新:2016-06-13, 21:52:02
原始链接:http://yoursite.com/2015/12/02/图-最短路径-Floyed/
许可协议: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。