💻 春秋招笔试突围在线OJ 👉 笔试突围OJ
02. 智能导航系统
问题描述
K小姐生活在一个被称为"未来之城"的智能城市,这个城市拥有高效的无人驾驶运输网络。城市内的智能车辆可以在不同的交通枢纽之间穿行,每个枢纽之间有特定的通行时间。
作为城市智能交通系统的开发者,K小姐需要设计一个导航算法,帮助无人车辆找到从起点到终点的最短时间路径。每个交通枢纽用一个小写字母表示,系统已经收集了各个枢纽之间的直接通行时间数据。
请你开发一个程序,根据给定的交通网络数据,计算出从指定起点到指定终点的最短时间路径。
输入格式
第一行:一个整数