1楼：匿名用户
开个记录类型记录每个地点的信息，然后用spfa floyed dijstra等算法解决，如果仅仅查询这个图的话就用floyed一次性的把 任意两点间的最短路径算出来放在二维数组里。查询时直接调用就行了，不用重新运行了。
我已经把这个程序写出来了，你看看行不行，留下邮箱我发过去。。。
2楼：it猪小妹
这个直接用拓扑排序的方法最简单
用树与拓扑排序结合的方法
数据结构课程序设计: 将地图存储20个城市,求任意两个城市间的最短路径。 15
3楼：匿名用户
#include
#include
#include
using namespace std;
#define m 22
int a[m][m],n,m;
void floyd()}}
}}void main()
}floyd();
for(i=0;i printf("\n");}} }上面有注释~ 最后输出答案矩阵~ 4楼：匿名用户 沈阳理工的吗？33号码？