最短路算法（Floyd、Dijkstra）

转自：https://blog.csdn.net/zlambert/article/details/65934805 只有四行的算法——Floyd-Warshall          暑期，小可可准备去一些城市旅行。有些城市之间有公路，有些城市则没有，如下图。为了节省经费以及方便计划旅程，小可可希望在出发之前知道任意两个城市之间的最短路径。          上图中有4个城市8条公路，公路上的数字

>>阅读原文<<