题解
题面描述
给定一个地铁线路网络，其中有N个站点（3≤N≤20）以及各个相邻站点之间的乘坐时间。输入中：
- 第一行为站点总数N；
- 第二行为乘客的出发站s和到达站t；
- 接下来的若干行每行给出两个站点和它们之间的乘坐时间，输入持续到出现结束符"0000"为止。
题目内容
大湾区某城市的地铁线路十分密集，乘客很难直接判断从出发站到目的站哪条乘车路线最省时间。地铁公司记录了所有相邻站点之间的乘坐时间，并希望你能开发一个程序：在给定出发站和到达站后，输出一条总乘坐时间最短的路线。
站点名称全部使用单个小写字母表示。相邻站点之间的连接是无向的，且两个方向上的乘坐时间相同。输入保证最短路线唯一。
约束条件
站点的总数 N 满足 3≤N≤20。
输入描述
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
