题解

题面描述

给定一个地铁线路网络，其中有 $N$ 个站点（ $3 \le N \le 20$ ）以及各个相邻站点之间的乘坐时间。输入中：

大湾区某城市的地铁线路十分密集，乘客很难直接判断从出发站到目的站哪条乘车路线最省时间。地铁公司记录了所有相邻站点之间的乘坐时间，并希望你能开发一个程序：在给定出发站和到达站后，输出一条总乘坐时间最短的路线。

站点名称全部使用单个小写字母表示。相邻站点之间的连接是无向的，且两个方向上的乘坐时间相同。输入保证最短路线唯一。

约束条件

站点的总数 $N$ 满足 $3 \le N \le 20$ 。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写

选择提交后点击「开始AI分析」