图论 (八) 最短路径算法【Floyd算法】

F l o y d Floyd Floyd算法：又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与 D i j k s t r a Dijkstra Dijkstra算法类似 核心思路 路径矩阵 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 从图的带权邻接矩阵 A = [ m a p ( i , j ) ] n × n A=[map(i,j)] n×n A

>>阅读原文<<