文件名称:带权无向网求最短路径
文件大小:2KB
文件格式:RAR
更新时间:2010-12-22 07:05:49
数据结构
从一点出发,到其他点的最短距离,先用从铁路地图中找出城市,创建文件,构造带权无向网的邻接矩阵,用dijkstra算法求出最短路径
【文件预览】:
shortpath.cpp
ArcCell.txt
VertexType.txt
文件名称:带权无向网求最短路径
文件大小:2KB
文件格式:RAR
更新时间:2010-12-22 07:05:49
数据结构
从一点出发,到其他点的最短距离,先用从铁路地图中找出城市,创建文件,构造带权无向网的邻接矩阵,用dijkstra算法求出最短路径