交通咨询

径){保存城市w原来的路径;将城市w的路径设为城市v的路径并在最后加入城市w;利用时间树求出从城市v0城市w的最少时间及路径;if(*(D+w)>从城市v0到城市w的最少时间)*(D+w)=从城市v0到城市w的最少时间;else将城市w的路径还原;}}}}输出没有列车或飞机从城市v0到v1;}六.测试分析按照附录中的测试数据,得出如下测试、分析结果:操作员管理功能.1>.当我们从键盘输入有关图的顶点及弧的信息后,用显示图的函数验证,DOS中显示的图的信息与从键盘输入的信息相同,表明交通系统可以从键盘正确输入信息.2>.我们事先建立了有关图的3个文本文件(包括city.txt,plan.txt,train.txt),在交通系统程序中,选择从文本文件输入图的信息后,用显示操作验证,表明文本文件的内容可以正确调入图的结构体中,说明交通系统可以从文本文件中读取信息.3>.当从键盘或文本文件初始化交通图后,测试增加或删除城市结点,增加或删除航班或列车弧,以上各功能都正确.2.交通咨询功能.1>.火车情况.1.1>.最少费用.两地间无中转且有多辆火车.北京----à郑州输出结果为:旅行路线是:乘坐NO.27列车车次在13:15从Beijing到zhengzhou.最少旅行费用是78元.?而若选择NO.41则花费为80元.?结果正确.两地之间无中转达且只有一辆火车.西安----à武汉输出结果为:?旅行路线是:乘坐NO.218列车车次在1:34从xi’an到wuhan.?最少旅行费用是178.00元. 结果正确.两地之间有中转.昆明----à北京输出结果为:?旅行路线是:乘坐NO.323列车车次在16.:31从kunming到Guangzhou.?乘坐NO.59列车车次在3:39从Guangzhou到shanghai.乘坐NO.41列车车次在0:35从shanghai到zhengzhou.