BUAA(2021春) 北京地铁乘坐线路查询——Dijkstra和Floyd双解法看前须知第七次上机题汇总题目内容题解
BUAA数据结构第七次编程题——北京地铁乘坐线路查询看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据最短路径算法小拓看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述编写一个程序实现北京地铁最短乘坐(站)线路查询,输入为起始站名和目的站名,输出为从起始站到目的站的最短乘坐站换乘线路。注:1. 要求采用Dijkstra算法实现;2)如果两站间存在多条最短路径,找出其中的一条就行。输入形式文件bgstatio