44. 數據結構筆記之四十四弗洛伊德Floyd算法

44. 數據結構筆記之四十四弗洛伊德Floyd算法 「希望是厄運的忠實的姐妹。 --普希金」 繼續來看下數據結構圖中的一個算法，這個算法來自圖靈獎得主。 1.  Floyd算法介紹 Floyd算法又稱爲插點法，是一種用於尋找給定的加權圖中多源點之間最短路徑的算法。該算法名稱以創始人之一、1978年圖靈獎獲得者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德命名。注意這個可不是心理學的那個弗洛伊德。 是

>>阅读原文<<