文件名称：SubwayStationSearching：使用地图DFS查找地铁网络中的最短路径
文件大小：6KB
文件格式：ZIP
更新时间：2024-03-12 12:11:59
Python
地铁站搜索 功能说明 输入西安地铁中的起点站点与终点站点，输出可乘坐的最短路径 文件说明 UseMapBFSFindSubway.py 主要算法，读取Stations.py中的地铁图信息并计算最短路径 Stations.py 存储站点信息，目前仅录入了西安市中心的部分站点信息 Station类以存储站点信息 stationMap定义站点间的连接关系 stationStringMap为记录站点名串联与站点对象的对应关系
【文件预览】：
SubwayStationSearching-master
----UseMapBFSFindSubway.py(2KB)
----README.md(504B)
----__pycache__()
--------Stations.cpython-37.pyc(2KB)
----.vscode()
--------settings.json(112B)
--------launch.json(446B)
----Stations.py(3KB)