Floyd-Warshall算法（多源最短路径问题）

1.用一个二维数组存储图的信息。

如：map[1][2] = 2，表示1号城市 到2号城市的路程是2。
注意：
1.两个城市之间如果没有路，则设两个城市之间的路程为无穷大（inf）
2.一个城市到自己的路程是0.如：map[1][1] = 0.
3.这些公路是单向的

2.思想：

根据以往的经验，如果要让任意两个点（例如从顶点a到顶点b）之间的路程变短，只能引入第三个点（顶点k），并通过这个顶点k中转，即：a->k->b，才可能缩短原来从顶点a到顶点b的路程。那么这个中转顶点k是1~n中的哪一个呢？
我们只需要遍历1~n的所有点并且判断map[i][j]和map[i][k] + map[k][j]的大小即可。
核心代码：

for (int k = 1; k <= n; ++k){
   
	for (int i = 1; i <= n; ++i){
   
		for (int j = 1; j <= n; ++j){
   
			if(e[i][j] > e[i][k]