用图实现北京地铁线路查询

【文件属性】：

文件名称：用图实现北京地铁线路查询

文件大小：4KB

文件格式：C

更新时间：2023-06-22 08:30:37

图 迪杰斯特拉算法

编写一个程序实现北京地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。注：1. 要求采用Dijkstra算法实现；2）如果两站间存在多条最短路径，找出其中的一条就行。