论文部分内容阅读
针对DEM规则格网中的路径搜索问题,运用Dijkstra算法设计了一种新的路径搜索解决方案.该方案选用邻接表的数据存储方式对Dijkstra算法的空间复杂度进行了改进,并结合实际影响路径搜索的主要地形因子,对它们进行了合理分析和选取,构建了路径代价评估函数.实验结果表明本方案搜索结果正确有效,与传统Dijkstra算法相比有效减少了算法空间复杂度,提高了路径搜索效率.