snandyf的博客

原创 北京地铁线路查询

Dijkstra Algorithm 迪杰斯特拉算法北京地铁线路查询是对最短路径算法的应用，此代码运用迪杰斯特拉算法求出两站之间的一条最短路径如果读者想要求出所有的最短路径，可参考弗洛伊德算法【问题描述】编写一个程序实现北京地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。注：1. 要求采用Dijkstra算法实现；2）如果两站间存在多条最短路径，找出其中的一条就行。【输入形式】文件bgstations.txt为数据文件（可从课程网站中课程信息处下载