【算法】最短路径-弗洛伊德（Floyd-Warshall）
简介
1962年Robert W.Floyd（罗伯特·弗洛伊德）在Communications of the ACM上发表了此算法。（1964年与Williams发表了著名的堆排序算法，并于1978年获得了图灵奖。）同年，Stephen Warshall（史蒂芬·沃舍尔）也独立发表了该算法。
基本思想
从Vi到Vj的所有存在的路径中，选出一条长度最短的路径。
（逐渐探测：每增加一个中间顶点，比
原创
2017-06-14 21:01:39 ·
1523 阅读 ·
1 评论
关注
分享
扫一扫