算法导论-----图论-----广度优先搜索及课后题答案
摘要：
广度优先搜索(O(V+E)) 1.白色：未发现 灰色：发现和未发现之间 黑色：发现 2.颜色color[u]中 父母π[u]中 顶点源点之间的距离d[u] 队列Q 3.BFS(G,s) { For each vertex u 属于V[G]-{s} Do color[u]=white d[u]=无穷 π[u]=NIL color[s]=gray; d[s]=0; π[s]=NIL; Qß0 Enque(Q,s) While Q!=空 { Do ußdeque(Q) For each v属于adj[u] Do if color[v]=white Then color[v]=gr 阅读全文
posted @ 2012-04-18 11:15 Inpeace7 阅读(952) 评论(0) 推荐(0) 编辑
