C/C++公交线路查询系统[2023-10-31]
题目B2: 公交线路查询系统
请以南京公交线路示意图为模板,实现任意两个站点之间站数最短路径的查询。
基本要求:
(1)存储南京公交线路站点信息。
(2)给定起点站和终点站,假设相邻站点路径长度相等,求路径最短的公交乘坐方案。
(3)给定起点站和终点站,假设相邻站点路径长度相等,求换乘次数最少的公交乘坐方案,若存在多条换乘次数相同的乘坐方案,则给出换乘次数最少且路径长度最短的乘坐方案。
(4)实物演示时要求演示结果正确。
(5)程序操作友好、健壮。
(6)在实际应用中,相邻站点的距离并不相等,假设中转站公交车停留时间为t1,非中转站公交车停留时间为t2,公交换乘一次的时间消耗为t3,相邻站点的路径长度已知,试求:在给定起点站和终点站的情况下,求乘坐时间最短的公交乘坐方案。
(7)设计可视化的查询界面。