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) //前向递归查找路径上的顶点