编写一个程序实现北京地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。注：1. 要求采用Dijkstra算法实现；2）如果两站间存在多条最短路径，找出其中的一条就行。
2021-09-27 17:34:32
4KB
1
题目描逋:在某市有多条(不少于5条)地铁线路,每条线路有若干个站(不少于5个),站点之间有距离或价格信息,设计一个地铁购票系统。实际是将地铁线路的抽象问题转化为图上最短路径的具体问题，那么最大的难点如何抽象出来。
2021-09-18 16:02:42
70KB
1
成都-公交线路、地铁线路及对应站点shp矢量数据2021年秋季最新（84）.zip
2021-08-29 09:03:21
8MB
西安-公交线路、地铁线路及对应站点shp矢量数据2021年秋季最新（84）.zip
2021-08-29 09:03:20
4.32MB
南昌-公交线路、地铁线路及对应站点shp矢量数据2021年秋季最新（84）.zip
2021-08-28 18:05:00
2.2MB
大连-公交线路、地铁线路及对应站点shp矢量数据2021年秋季最新（84）.zip
2021-08-28 18:04:50
2.79MB
沈阳-公交线路、地铁线路及对应站点shp矢量数据2021年秋季最新（84）.zip
2021-08-28 18:04:50
2.78MB
呼和浩特-公交线路、地铁线路及对应站点shp矢量数据2021年秋季最新（84）.zip
2021-08-28 18:04:43
1.21MB
太原-公交线路、地铁线路及对应站点shp矢量数据2021年秋季最新（84）.zip
2021-08-28 18:04:35
1.66MB