小慕正在开发一个地铁导航项目，项目中模拟了一座城市的地铁网络。地铁线路连接着多个站点，每个之间的乘坐时间已知。小慕需要编写一个程序，帮助乘客找到从出发站到目标站耗时最短的路线。现在，请你模拟小慕的程序，找出一条用时最少的路线。
提示：带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
← 返回题库
X5013. 小慕的地铁穿梭之旅
中等通过率 28% · 提交 18 · 通过 5图论最短路DFSBFS
写完代码点「提交」，将对全部测试用例判题。
向老师提问
针对「小慕的地铁穿梭之旅」把疑问、代码和报错填清楚，老师收到后能更快、更准地回复你。