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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:电脑知识与技术 2007, Vol.3 (16), p.1030-1032
1. Verfasser: 陈圣群 滕忠坚 洪亲 陈清华
Format: Magazinearticle
Sprache:chi
Schlagworte:
A★算法
双向广度优先搜索
广度优先搜索
最短路径算法
深度优先搜索
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:通过理论分析,结合实际应用,在GIS节点数很大的数字地形图中,从完备性、最优性、时间复杂度、空间复杂度几种性能问题实例分析,较系统地总结出深度优先搜索(DFS)、广度优先搜索(BFS)、双向广度优先搜索(DBFS)、A★算法四种算法代价及优缺点.
ISSN:1009-3044
DOI:10.3969/j.issn.1009-3044.2007.16.077