From 1c37f172bad4a65bf6ed6bf1b259f75794333d92 Mon Sep 17 00:00:00 2001 From: ps2zk5fnt <3496841962@qq.com> Date: Mon, 3 Jul 2023 20:07:48 +0800 Subject: [PATCH] Update README.md --- README.md | 12 +++--------- 1 file changed, 3 insertions(+), 9 deletions(-) diff --git a/README.md b/README.md index 29a10eb..14609af 100644 --- a/README.md +++ b/README.md @@ -3,15 +3,9 @@ 摘要:本项目针对城市地铁导航系统问题,可实现的功能有: 1、输出所有地点及其介绍 2、查询某一个地点及其介绍 -3、增加一个地点 -4、删除一个地点 -5、更新一个地点 -6、增加一条路 -7、删除一条路 -8、更新一条路 -9、查询某一地点到其他所有地点的最短路径 -10、查询某两个地点之间的最短路径 -11、输出地图 +3、查询某一地点到其他所有地点的最短路径 +4、查询某两个地点之间的最短路径 + *为有效地存储和处理数据,我们采用了图结构的数据结构。具体来说,我们使用邻接表存储每个站点及其相邻站点的信息,并使用哈希表存储站点名称和编号的映射关系。 *为了找出两点间最短路径,采用了Dijkstra算法,算法效率较高。 *项目的效果从整体来看运行流畅,可以为市民提供方便、快捷的地铁路线查询和导航服务。