Floyd算法重建路徑

這是章學勤的blog。Floyd算法爲圖中求最短路徑的算法，但並不關心路徑細節，百科上說只要稍加修改便可實現路徑重建。但水平太次自己修改實現暫時有點難度，後來查了維基百科後發現有現成的解決方案，直接套用一下便可輸出路徑。標紅處爲與原算法的主要區別。第一張圖片是解決的問題，接下來是輸入的數據，然後是源代碼，最後是結果。 10 14 0 1 2 3 4 5 6 7 8 9 0 1 45 0 2 35

>>阅读原文<<