四种最短路径算法实例分析

摘要：

通过理论分析,结合实际应用,在GIS节点数很大的数字地形图中,从完备性、最优性、时间复杂度、空间复杂度几种性能问题实例分析,较系统地总结出深度优先搜索(DFS)、广度优先搜索(BFS)、双向广度优先搜索(DBFS)、A★算法四种算法代价及优缺点.

关键词：最短路径算法、深度优先搜索、广度优先搜索、双向广度优先搜索、A★算法

所属期刊栏目：3

分类号：TP312(计算技术、计算机技术)

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1030-1032