@ -257,6 +257,12 @@ void ShortestMoney(MatGrath &G,int v,int w)//求花费最少的路径
## 3.2 核心算法的实现
主函数可以分为以下几个模块:
1. 数据读取模块:读取CityInfo.txt文件,构建城市网络,存储在邻接矩阵中。
2. 用户交互模块:提供用户交互界面,获取用户位置信息及路径查询请求。
3. 位置确定模块:通过城市名称获取城市在邻接矩阵中的位置序号,以供路径查询使用。
4. 路径查询模块:选择Dijkstra算法或动态规划算法计算路径,并返回路径信息。
5. 路径显示模块:将计算得到的路径用可视化方式显示给用户。
核心算法Dijkstra
算法floyd
