最短路算法（Floyd、Dijkstra）

轉自：https://blog.csdn.net/zlambert/article/details/65934805 只有四行的算法——Floyd-Warshall          暑期，小可可準備去一些城市旅行。有些城市之間有公路，有些城市則沒有，如下圖。爲了節省經費以及方便計劃旅程，小可可希望在出發之前知道任意兩個城市之間的最短路徑。          上圖中有4個城市8條公路，公路上的數字

>>阅读原文<<