标签：for map 中转 com 时间 http 距离 i++ images
floyd-warshall算法用来求最短路径（即动态规划）求任意两点的最短距离
时间复杂度为O(N3)，空间复杂度为O(N2)。
到达目的地有两种方法，一：直接点对点，没有中转站。二：经过中转站直接到达。
在求最短路径前，先谈谈地图的存储
如图，使用二元数组存储。图中无穷大代表没有道路，e[1][2]=2代表1城市到2城市的路径
核心代码
for (int k = 0; k <= 3; k++)
for (int i = 0; i < 4; i++)
for (int j = 0; j < 4; j++) {
if (map[i][j] > map[i][k] + map[k][j]) {
map[i][j] = map[i][k] + map[k][j];
}
}
就五行。
标签：for map 中转 com 时间 http 距离 i++ images
原文地址：http://www.cnblogs.com/dailinfu/p/7397815.html
