圖論 (八) 最短路徑算法【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

>>阅读原文<<