弗洛伊德算法

不戀塵世浮華，不寫紅塵紛擾，不嘆世道蒼涼，不惹情思哀怨，閒看花開，靜待花落，冷暖自知，乾淨如始。 本文選自某一本書（具體是啥我其實也不知道，因爲我是從一個文檔中摘的😂） nFl'poydi算法（Flaoyd-Warshall algorithm）又稱爲弗洛伊德算法、插點法，是解決給定的加權圖中頂點間的最短路徑的一種算法，可以正確處理有向圖或負權的最短路徑問題，同時也被用於計算有向圖的傳遞閉包。該

>>阅读原文<<