FlightChoice.zip

一.问题描述 设计、实现一个全国大城市间的交通咨询程序,为旅客提供三种最优决策方案:(1)飞行时间最短(2)总用时最短(3)费用最小(4)中转次数最少。 二、实验要求 (1)选取合适的数据结构存储带权路线图 (2)实现单源最短路径算法 三、数据 机 号 出 发 地 到 达 地 出发时间 到达时间 费 用 6320 北京 上海 上海 北京 16:20 18:00 17:25 19:05 680元 2104 北京 乌鲁木齐 乌鲁木齐 北京 8:00 10:45 9:55 11:40 1150元 2