设计要求： 出于不同目的的旅客对交通工具有不同的要求.例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少.编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询. printf("资料来源：www.zhuicha.com 追查网 请保留此信息，谢谢\n"); printf("IP地址查询 手机号码归属 邮编区号 身份证验证查询 火车时刻表 成语词典 运程测算 周公解梦 在线学习手册 专业查询网\n"); 1.需求分析

在交通网络日益发达的今天，针对人们关心的各种问题，利用计算机建立一个A城市的交通咨询系统。在系统中采用图来构造各个城市之间的联系，图中顶点表示城市，边表示各个城市之间的交通关系，所带权值为两个城市间的耗费。 这个交通咨询系统可以回答旅客提出的各种问题

适合数据结构课设,运用了迪杰斯特拉（Dijkstra）算法,计算最短路径问题.这是一个交通导航系统。用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）。