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