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

被引：4

作者：

孙晓鹏

李华

机构：

[1] 中国科学院计算技术研究所智能信息处理重点实验室

来源：

基金：

国家科技攻关计划;

关键词：

CSR存储结构; 最短路径; Dijkstra算法; 三维网格模型;

D O I：

暂无

中图分类号：

TP333 [存贮器];

学科分类号：

摘要：

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

引用

页码：5 / 7

页数：3