交通咨询系统设计(共8页).doc

精选优质文档-倾情为你奉上交通咨询系统设计实验目的和要求1. 掌握最短路径的算法；2. 编写实验报告；实验内容本设计要求一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径、最低花费或最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或所需费用。实验步骤1、 问题分析 该设计分为三个部分：l 建立交通网络图的存储结构l 解决单源最短路径问题l 实现两个城市顶点之间的最短路径问题2、 问题求解l 2.1建立交通网络图的存储结构图的邻接矩阵#define MVNum 50Typedef struct VertexType vexsMVNum;/顶点信息 Adjmatrix arcsMVNumMVNum;/邻接矩阵边的信息MGraphl 2.2单源最短路径Dijkstra算法按路径长度递增产生诸顶点的最短路径l 2.3任意两个顶点之间的最短路径Floyd算法3、 完整的程序清单4、 程序运行测试#i