Floyd算法 最外層 迭代順序 關係

Floyd 算法與最外層迭代順序無關 這個算法能夠計算出任意兩點之間的最短路 （固然不包含負環 包含負環的圖沒有最短路！）web Floyd 算法在網上有不少解釋 我就不贅述 在這裏我想 證實一個我在理解過程當中一的一個問題算法 當時看這個算法的時候 總以爲他的求最短路的過程當中 和檢查的點出現的順序有關係 一覺醒來 終於發現了其中的原委！！！ （睡覺是多麼騷的一個操做啊）svg 假設存u->v之

>>阅读原文<<