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