本文介绍了一个寻找地铁换乘最短路径的问题，涉及两条地铁线路A（环线）和B（直线），每条线路都有多个站点，包括交叉的换乘点T1和T2。给出任意两个站点，利用广度优先搜索（BFS）算法求解最少经过的车站数量。程序使用QUEUE容器，记录已访问过的路径（KNOWN）和最短距离（DIS）来实现这一计算。
问题描述：
描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地铁线B（直线）经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B1!0 T2 B11 B12 B13 B14 B15
输入：输入两个不同的站名
输出：所经过的站数及站的名称
最低0.47元/天 解锁文章
扫一扫
5119
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
