探求Floyd算法的動態規劃本質

Floyd–Warshall（簡稱Floyd算法）是一種著名的解決任意兩點間的最短路徑（All Paris Shortest Paths，APSP）的算法。從表面上粗看，Floyd算法是一個非常簡單的三重循環，而且純粹的Floyd算法的循環體內的語句也十分簡潔。我認爲，正是由於「Floyd算法是一種動態規劃（Dynamic Programming）算法」的本質，才導致了Floyd算法如此精妙。因此

>>阅读原文<<