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

【文件属性】：
文件名称：用图实现北京地铁线路查询
文件大小：4KB
文件格式：C
更新时间：2023-06-22 08:30:37
图 迪杰斯特拉算法 编写一个程序实现北京地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。注：1. 要求采用Dijkstra算法实现；2）如果两站间存在多条最短路径，找出其中的一条就行。