算法實驗--主函數只有五行的Floyed的算法以及最短路徑輸出

Floyed算法 原理： Floyed-Warshall 算法用來找出每對點之間的最短距離。它需要用鄰接矩陣來儲存邊，這個算法通過考慮最佳子路徑來得到最佳路徑。 點 i 到點 j 的距離 ：distance(i,j) 點i 到點 k 的距離加上點 k 到點 j 的距離：distance(i,k) + distance(k,j) 如果distance(i,j) < distance(i,k) + d

>>阅读原文<<