基于CSR存储的三维网格最短路径算法

• 作者: 孙晓鹏 李华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: CSR存储结构 最短路径 Dijkstra算法 三维网格模型
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 博士论坛
• 页码范围: 5-7
• 页数: 3页
• 分类号: TP3
• 字数: 3881字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.10.002

摘要

论文针对数据组织结构导致Dijkstra算法的存储空间、邻接关系检索效率等关键问题,介绍了相关研究工作.并针对三维网格模型的邻接关系为稀疏图这一要点,基于三维网格模型的CSR存储结构,给出了记录Dijkstra最短路径的算法.该文算法返回了最短路径长度,记录最短路径上点集,充分利用了中间计算结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李华	中国科学院计算技术研究所智能信息处理重点实验室	189	3087	30.0	49.0
2	孙晓鹏	中国科学院计算技术研究所智能信息处理重点实验室	9	195	6.0	9.0