小慕正在开发一个地铁导航项目,项目中模拟了一座城市的地铁网络。地铁线路连接着多个站点,每个之间的乘坐时间已知。小慕需要编写一个程序,帮助乘客找到从出发站到目标站耗时最短的路线。现在,请你模拟小慕的程序,找出一条用时最少的路线。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
小慕正在开发一个地铁导航项目,项目中模拟了一座城市的地铁网络。地铁线路连接着多个站点,每个之间的乘坐时间已知。小慕需要编写一个程序,帮助乘客找到从出发站到目标站耗时最短的路线。现在,请你模拟小慕的程序,找出一条用时最少的路线。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB