VC环境下最短路径算法的实现  

Realization of the Shortest Path Algorithm Based on VC ++

作　　者：刘少华[1] 王新海[1] 

机构地区：[1]长江大学地球科学学院,湖北荆州434023

出　　处：《地理空间信息》2008年第2期36-37,共2页Geospatial Information

基　　金：湖北省高等学校优秀中青年团队计划基金资助项目(T200602);江西省数字国土重点实验室开发研究基金资助项目(DLLJ200601);长江大学发展基金资助项目(2006)

摘　　要：设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。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.

关 键 词：最短路径 DIJKSTRA算法 VC^++ 

分 类 号：P208[天文地球—地图制图学与地理信息工程]