数据结构实验报告十一—最短路径问题.doc

问题描述 若用有向网表示某地区的公路交通网其中顶点表示该地区的一些主要场所弧表示已有的公交线路弧上的权表示票价试设计一个交通咨询系统指导乘客以最少花费从该地区中的某一场所到达另一场所 基本要求 1 从文件中读入有向网中顶点的数量和顶点间的票价的矩阵 2 以用户指定的起点和终点输出从起点到终点的花费 需求分析 1本程序需要用矩阵来存储图的各种信息 2测试数据 输入 文件 5 1 10 3 20 1