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 1/6] 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 From f660cd5c154a085c0313decea595faa9351eee0d Mon Sep 17 00:00:00 2001 From: ps2zk5fnt <3496841962@qq.com> Date: Tue, 4 Jul 2023 10:06:19 +0800 Subject: [PATCH 2/6] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index b62d2d5..e410b1f 100644 --- a/README.md +++ b/README.md @@ -7,7 +7,7 @@ 4、查询某两个地点之间的最短路径 *为有效地存储和处理数据，我们采用了图结构的数据结构。具体来说，我们使用邻接表存储每个站点及其相邻站点的信息，并使用哈希表存储站点名称和编号的映射关系。 -*为了找出两点间最短路径，采用了Dijkstra算法，算法效率较高。 +*为了找出两点间最短路径，采用了Dijkstra算法。 *项目的效果从整体来看运行流畅，可以为市民提供方便、快捷的地铁路线查询和导航服务。 *任务分工及工作量占比： From 4738f4b79c7f9c636ee7a53a4742e64f0804f245 Mon Sep 17 00:00:00 2001 From: ps2zk5fnt <3496841962@qq.com> Date: Tue, 4 Jul 2023 12:40:58 +0800 Subject: [PATCH 3/6] Update README.md --- README.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index e410b1f..eb48d28 100644 --- a/README.md +++ b/README.md @@ -172,9 +172,9 @@ private: 通过以上算法的实现，我们可以实现在地铁图中查找两个站点之间最短路径和查找某个站点的所有邻居站点。 -#4. 系统测试 +# 4. 系统测试 -（1）输入：1 +```c++（1）输入：1 结果：输出了所有的站点及简略介绍 （2）输入：2 结果：请问您要查询的地点编号是：10 @@ -195,5 +195,5 @@ private: 请输入目的地点：5 总距离是: 50 , 经过路径为:3--->5 -#5. 总结 +# 5. 总结  我们设计的城市地铁导航系统旨在帮助用户方便快捷地查找和选择地铁线路及站点，并提供实时更新的地铁运行状态和乘车提示。我们在创建项目时遇到的问题有为降低空间复杂度，因而采用邻接表存储结构。Dijkstra的时间复杂度是O（n2）。 \ No newline at end of file From 02baae466d5e991c2a1c0ec9be08d9ffe91471d5 Mon Sep 17 00:00:00 2001 From: ps2zk5fnt <3496841962@qq.com> Date: Tue, 4 Jul 2023 12:42:00 +0800 Subject: [PATCH 4/6] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index eb48d28..415ebc1 100644 --- a/README.md +++ b/README.md @@ -174,7 +174,7 @@ private: # 4. 系统测试 -```c++（1）输入：1 +```.c++（1）输入：1 结果：输出了所有的站点及简略介绍 （2）输入：2 结果：请问您要查询的地点编号是：10 From 985b6a775f309ace088cac94e534236765867ae1 Mon Sep 17 00:00:00 2001 From: ps2zk5fnt <3496841962@qq.com> Date: Tue, 4 Jul 2023 12:42:42 +0800 Subject: [PATCH 5/6] Update README.md --- README.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 415ebc1..19fb6d0 100644 --- a/README.md +++ b/README.md @@ -174,7 +174,8 @@ private: # 4. 系统测试 -```.c++（1）输入：1 +```.c++ +（1）输入：1 结果：输出了所有的站点及简略介绍 （2）输入：2 结果：请问您要查询的地点编号是：10 From 984147fcecf8b9ce8d947d15e34e26f32b3892eb Mon Sep 17 00:00:00 2001 From: ps2zk5fnt <3496841962@qq.com> Date: Tue, 4 Jul 2023 12:44:16 +0800 Subject: [PATCH 6/6] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 19fb6d0..3292654 100644 --- a/README.md +++ b/README.md @@ -174,7 +174,7 @@ private: # 4. 系统测试 -```.c++ +```c++ （1）输入：1 结果：输出了所有的站点及简略介绍 （2）输入：2