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*/