總結A*，Dijkstra，廣度優先搜索，深度優先搜索的複雜度比較

廣度優先搜索（BFS） 1、將頭結點放入隊列Q中 2、while Q!=空         u出隊 　　　　遍歷u的鄰接表中的每個節點v 　　　　將v插入隊列中  當使用無向圖的鄰接表時，複雜度爲O（V^2） 當使用有向圖的鄰接表時，因爲每條邊只訪問一次，不會重複訪問，所以總複雜度爲O(V+E)   深度優先搜索（DFS） for each vertex u∈V(G)    //執行時間爲O(V)

>>阅读原文<<