From 205fafb9a442a3c75971db915f6d3bd771c6f017 Mon Sep 17 00:00:00 2001
From: ps2zk5fnt <3496841962@qq.com>
Date: Tue, 4 Jul 2023 09:11:43 +0800
Subject: [PATCH] Update README.md

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index cb24d16..b62d2d5 100644
--- a/README.md
+++ b/README.md
@@ -196,4 +196,4 @@ private:
 总距离是:    50 , 经过路径为:3--->5
 
 #5. 总结 
- 我们设计的城市地铁导航系统旨在帮助用户方便快捷地查找和选择地铁线路及站点，并提供实时更新的地铁运行状态和乘车提示。我们在创建项目时遇到的问题有为降低空间复杂度，因而采用邻接表存储结构。Dijkstra的时间复杂度是O（n2），效率并不高，我通过查阅文献的方式了解到可以进一步采用优先队列的思路优化它，在存储时就按照从小到大的顺序实现，这样在选择节点时直接取队首距离最小的节点即可，可以将时间复杂度优化到O（logn）左右
\ No newline at end of file
+ 我们设计的城市地铁导航系统旨在帮助用户方便快捷地查找和选择地铁线路及站点，并提供实时更新的地铁运行状态和乘车提示。我们在创建项目时遇到的问题有为降低空间复杂度，因而采用邻接表存储结构。Dijkstra的时间复杂度是O（n2）。
\ No newline at end of file