Flody算法（有權多源最短路徑問題）

多源最短路徑問題，即爲求每一對頂點之間的最短路徑問題 算法描述 算法思想原理： Floyd算法是一個經典的動態規劃算法。用通俗的語言來描述的話，首先我們的目標是尋找從點i到點j的最短路徑。從動態規劃的角度看問題，我們需要爲這個目標重新做一個詮釋（這個詮釋正是動態規劃最富創造力的精華所在） 從任意節點i到任意節點j的最短路徑不外乎2種可能，1是直接從i到j，2是從i經過若干個節點k到j。所以，我們假

>>阅读原文<<