| VC环境下最短路径算法的实现 |
| |
| 引用本文： | 刘少华,王新海.VC环境下最短路径算法的实现[J].地理空间信息,2008,6(2):36-37. |
| |
| 作者姓名： | 刘少华 王新海 |
| |
| 作者单位： | 长江大学,地球科学学院,湖北,荆州,434023 |
| |
| 基金项目： | 湖北省高等学校优秀中青年团队计划
,
江西省数字国土重点实验室基金
,
长江大学校科研和校改项目 |
| |
| 摘 要： | 设计了一种方便查找及显示最短路径的数据结构，对仅研究计算一条最短路径的Dijkstra算法加以了改进，并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。
|
| 关 键 词： | 最短路径 Dijkstra算法 VC^++ |
| 文章编号： | 1672-4623(2008)02-0036-02 |
| 修稿时间： | 2007年5月23日 |
Realization of the Shortest Path Algorithm Based on VC++ |
| |
| LIU Shaohua,WANG Xinhai.Realization of the Shortest Path Algorithm Based on VC++[J].Geospatial Information,2008,6(2):36-37. |
| |
| Authors: | LIU Shaohua WANG Xinhai |
| |
| Institution: | (Geoscience Institute, Yangtze University, Jingzhou 434023, China) |
| |
| Abstract: | A data structure for convenient finding and displaying the shortest path has been designed, and Dijkstra algorithm is mainly involved in studying the shortest path, improved it to realize all the shortest paths from one node to the other node can be found. |
| |
| Keywords: | the shortest path algorithm VC++ |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
