@ -172,8 +172,8 @@ private:
通过以上算法的实现,我们可以实现在地铁图中查找两个站点之间最短路径和查找某个站点的所有邻居站点。
## ```c++4.系统测试```
(1)输入:1
## 4.系统测试`
``c++(1)输入:1
结果:输出了所有的站点及简略介绍
(2)输入:2
结果:请问您要查询的地点编号是:10
@ -193,6 +193,7 @@ private:
结果:请输入查询的地点:3
请输入目的地点:5
总距离是: 50 , 经过路径为:3--->5
```
# 5. 总结
我们设计的城市地铁导航系统旨在帮助用户方便快捷地查找和选择地铁线路及站点,并提供实时更新的地铁运行状态和乘车提示。我们在创建项目时遇到的问题有为降低空间复杂度,因而采用邻接表存储结构。Dijkstra的时间复杂度是O(n2)。