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

• 作者: 刘少华 王新海
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 最短路径 Dijkstra算法 VC++
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 3S技术
• 页码范围: 36-37
• 页数: 2页
• 分类号: P208
• 字数: 1601字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2008.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘少华	长江大学地球科学学院	63	464	12.0	20.0
2	王新海	长江大学地球科学学院	84	563	13.0	18.0