From 9101256f1ac33c972fe8d6def8a2e13dd2c756e8 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=88=98=E9=91=AB=E6=88=90?= <1903771960@qq.com> Date: Sun, 9 Jul 2023 14:36:16 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/README.md b/README.md index 450119d..d294b86 100644 --- a/README.md +++ b/README.md @@ -257,6 +257,12 @@ void ShortestMoney(MatGrath &G,int v,int w)//求花费最少的路径 ## 3.2 核心算法的实现 +主函数可以分为以下几个模块: +1. 数据读取模块:读取CityInfo.txt文件,构建城市网络,存储在邻接矩阵中。 +2. 用户交互模块:提供用户交互界面,获取用户位置信息及路径查询请求。 +3. 位置确定模块:通过城市名称获取城市在邻接矩阵中的位置序号,以供路径查询使用。 +4. 路径查询模块:选择Dijkstra算法或动态规划算法计算路径,并返回路径信息。 +5. 路径显示模块:将计算得到的路径用可视化方式显示给用户。 核心算法Dijkstra 算法floyd