基于VC^(++)的最短路径算法设计与实现  

The Design and Realization of the shortest path Algorithm Based on VC^(++)

作　　者：方美红[1] 刘少华[1] 

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

出　　处：《城市勘测》2008年第1期69-70,共2页Urban Geotechnical Investigation & Surveying

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

摘　　要：设计一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径Dijkstra算法加以改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。A data structure for convenient finding and displaying the shortest path has been designed, and to the usually 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^++ 

分 类 号：P209[天文地球—测绘科学与技术]