3.全国交通咨询模拟
问题描述：处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供最优决策的交通咨询。
基本要求：
（1） 提供对城市信息进行编辑（如：添加或删除）的功能；
（2） 城市之间有两种交通工具：火车或飞机，提供对全国城市交通图和列车时刻表及飞机航班表进行编辑的功能。（信息的输入方式可以是文件输入和键盘输入两种方式）
（3） 提供两种最优决策：最快到达和最省钱到达。（选作：旅途中转次数最少的最优决策）
（4） 旅途中耗费的总时间应该包括中转站的等候时间。
（5） 咨询以用户和计算机的对话方式进行。
a) 由用户输入起始站、终点站、最优决策原则和交通工具；
b) 输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
4.关键路径问题
问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。
基本要求：
（1）对一个描述工程的AOE网，应判断其是否能够顺利进行。
（2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。
2007-03-17 09:20
