摘要
设计一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径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.
出处
《城市勘测》
2008年第1期69-70,共2页
Urban Geotechnical Investigation & Surveying
基金
湖北省高等学校优秀中青年团队计划项目基金资助(T200602)
江西省数字国土重点实验室开发研究基金资助(DLLJ200601)
长江大学发展基金资助(2006)