Floyd算法（求最短路）

Floyd算法 摘自：百度百科：http://baike.baidu.com/view/14495.htmhtml 百科名片    弗洛伊德算法 Floyd 算法又稱爲 弗洛伊德算法，插點法，是一種用於尋找給定的 加權圖中頂點間 最短路徑的算法。該 算法名稱以創始人之1、1978年圖靈獎得到者、斯坦福大學計算機科學系教授 羅伯特·弗洛伊德命名。 核心思路 經過一個圖的權值 矩陣求出它的每兩點間的

>>阅读原文<<