10.3969/j.issn.1009-3044.2007.16.077
四种最短路径算法实例分析
通过理论分析,结合实际应用,在GIS节点数很大的数字地形图中,从完备性、最优性、时间复杂度、空间复杂度几种性能问题实例分析,较系统地总结出深度优先搜索(DFS)、广度优先搜索(BFS)、双向广度优先搜索(DBFS)、A★算法四种算法代价及优缺点.
最短路径算法、深度优先搜索、广度优先搜索、双向广度优先搜索、A★算法
3
TP312(计算技术、计算机技术)
2007-12-03(万方平台首次上网日期,不代表论文的发表时间)
共3页
1030-1032