Update README.md

master
ps2zk5fnt 1 year ago
parent fc6af43c0c
commit 1c37f172ba

@ -3,15 +3,9 @@
摘要:本项目针对城市地铁导航系统问题,可实现的功能有:
1、输出所有地点及其介绍
2、查询某一个地点及其介绍
3、增加一个地点
4、删除一个地点
5、更新一个地点
6、增加一条路
7、删除一条路
8、更新一条路
9、查询某一地点到其他所有地点的最短路径
10、查询某两个地点之间的最短路径
11、输出地图
3、查询某一地点到其他所有地点的最短路径
4、查询某两个地点之间的最短路径
*为有效地存储和处理数据,我们采用了图结构的数据结构。具体来说,我们使用邻接表存储每个站点及其相邻站点的信息,并使用哈希表存储站点名称和编号的映射关系。
*为了找出两点间最短路径采用了Dijkstra算法算法效率较高。
*项目的效果从整体来看运行流畅,可以为市民提供方便、快捷的地铁路线查询和导航服务。

Loading…
Cancel
Save