页眉内容
页脚内容
41
一、问题描?/p>
全国交通咨询模拟:
处于对不同目的的旅客对交通工具有不同的要求?/p>
例如?/p>
因公出差的旅客希望在旅途中的时间尽可能短,
出门旅游的游客则希望旅费尽可
能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,
为旅客提供两种或三种最优决策的交通咨询?/p>
【基本要求?/p>
?/p>
1
)提供对城市信息进行编辑(如:添加或删除)的功能?/p>
?/p>
2
?/p>
城市之间有两种交通工具:
火车和飞机?/p>
提供对列车时刻表?/p>
飞机航班进行编辑(增设或删除)的功能?/p>
?/p>
3
?/p>
提供两种最优决策:
最快到达或最省钱到达?/p>
全程只考虑一?/p>
交通工具?/p>
?/p>
4
)旅途中耗费的总时间应该包括中转站的等候时间?/p>
?/p>
5
?/p>
咨询以用户和计算机的对话方式进行?/p>
由用户输入起始站?/p>
?/p>
点站?/p>
最优决策原则和交通工具,
输出信息?/p>
最快需要多长时
间才能到达或者最少需要多少旅费才能到达,
并详细说明依?/p>
于何时乘坐哪一趟列车或哪一次班机到何地?/p>
【测试数据?/p>
二、数据结构设计和核心算法设计描述?/p>
1
、根据题目中的基本要求分析,可以创建系统概念模型,流程设?/p>
框图如下?/p>
呼和浩特
北京
大连
西宁
武汉
南昌
842
137
674
825
672
徐州
397
乌鲁木齐
哈尔?/p>
长春
沈阳
天津
郑州
西安
兰州
成都
上海
昆明
贵阳
株州
福州
柳州
广州
深圳
南宁
1892
216
1145
668
1100
967
639
907
349
676
511
242
305
704
651
622
367
409
255
607
675
140
534