From 231259d2fa9739fca6e20ac8f791e447e6726233 Mon Sep 17 00:00:00 2001 From: pi9jl6p58 <1903771960@qq.com> Date: Sun, 9 Jul 2023 14:32:00 +0800 Subject: [PATCH] Update README.md --- README.md | 19 ++++++++++++++++--- 1 file changed, 16 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index 18344c4..75d8316 100644 --- a/README.md +++ b/README.md @@ -126,9 +126,22 @@ typedef struct 核心算法Dijkstra 算法floyd 项目文件结构可以设计为: -``` -CityRoadNav/ - CityRoadNav.vcxproj // Visual Studio项目文件 - CityRoadNav.vcxproj.filters - CityRoadNav.slnSource Files/ // 源代码目录 - CityNetwork.cpp // 城市网络类,存储城市数据及邻接矩阵 - CityNetwork.h - Dijkstra.cpp // Dijkstra算法类,实现最短路径搜索 - Dijkstra.h - DynamicProgramming.cpp // 动态规划算法类,实现最优路径搜索 - DynamicProgramming.h - main.cpp // 主程序 - ...Header Files/ // 头文件目录 - ... Resources/ // 资源文件目录 - CityInfo.txt // 城市信息及邻接矩阵 -``` + +CityRoadNav/ +- CityRoadNav.vcxproj // Visual Studio项目文件 +- CityRoadNav.vcxproj.filters +- CityRoadNav.slnSource Files/ // 源代码目录 +- CityNetwork.cpp // 城市网络类,存储城市数据及邻接矩阵 +- CityNetwork.h +- Dijkstra.cpp // Dijkstra算法类,实现最短路径搜索 +- Dijkstra.h +- DynamicProgramming.cpp // 动态规划算法类,实现最优路径搜索 +- DynamicProgramming.h +- main.cpp // 主程序 +- ...Header Files/ // 头文件目录 +- ... Resources/ // 资源文件目录 +- CityInfo.txt // 城市信息及邻接矩阵 + 如以下代码,采用迪杰斯特拉算法实现求取路径最短值 ``` int Ppath2(MatGrath &G,int path[],int i,int v) //前向递归查找路径上的顶点