文件名称:shortpath
介绍说明－－下载内容均来自于网络，请自行研究使用
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、保存最小路径数据
/* 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、保存最小路径数据
相关搜索： 最小路径
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最短路径\cityname.txt
........\citypath.txt
........\003.cpp.txt
最短路径
........\citypath.txt
........\003.cpp.txt
最短路径