地鐵兩站之間最短路徑查詢（python實現）

基於圖結構實現北京地鐵乘坐線路查詢（ python） 問題描述 編寫一個程序實現北京地鐵最短乘坐（站）線路查詢，輸入爲起始站名和目的站名，輸出爲從起始站到目的站的最短乘坐站換乘線路。 採用Dijkstra算法實現； 如果兩站間存在多條最短路徑，找出其中的一條就行 數據輸入形式 文件bgstations.txt爲數據文件，包含了北京地鐵的線路及車站信息。其格式如下： <地鐵線路總條數> <線路1>

>>阅读原文<<