1、读入城市结点数据 */

/* 2、邻接矩阵初始化：所有元素赋Infinity， */

/* 对角线元素赋0 */

/* 3、读入城市间边的数据，转换为邻接矩阵的数据 */

/* 4、路径矩阵初始化，若arc[i][j]<Infinity， */

/* 则： at[i][j]=i 否则：Path[i][j]=-1 */

/* 5、计算最短路径 */

/* 6、保存最小路径数据-1, read into the city node data*//* 2, the adjacency matrix initialization: all elements endowed Infinity,*//* the diagonal elements of Fu 0*//* 3, read the data into the inter-city side, conversion for the adjacency matrix of data*//* 4, the path matrix is initialized, if the arc [i] [j] <Infinity，　　 */

/*　　　　　则： at[i][j]=i 否则：Path[i][j]=-1　　　*/

/*　　 5、计算最短路径　　　　　　　　　　　　　　　 */

/*　　 6、保存最小路径数据