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