基于Dijkstra算法的网络存储结构研究

• 作者: 尹健 徐彦明
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 最短路径 算法 存储模型
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 应用与开发
• 页码范围: 68-69
• 分类号: TP311.12
• 字数: 1865字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2011.04.035

摘要

最短路径分析是GIS最基本的网络分析功能,迪特斯特拉(Dijkstra)算法是目前公认的较好的最短路径算法.文中从节约存储空间、提高运算速度出发,在该算法的基础上,采用点-弧联合结构表达模型,采用C++中的Vector存储道路数据,实现最短路径的自动判断与提取,并给出算法的实现方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐彦明		2	13	1.0	2.0