Floyd算法思想及實現

　　Floyd算法用於求每一對頂點間的最短距離。與Dijkstra算法相比較，時間複雜度均爲O(n2)，但Floyd算法形式上更簡單一些。 一、 Floyd算法的原理 首先記錄兩點間無其他中間頂點的距離（Vi---Vj)，加一個頂點爲中間點，記錄加一個頂點後兩點間的最短距離，以此類推，加完N個頂點後兩點間的最短距離即可求出。 二、算法實現 　　用三重循環實現。用二維數組表示頂點到頂點的距離。如D[

>>阅读原文<<