总结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)

>>阅读原文<<