摘要: 广(宽)度优先搜索算法(Breadth-First-Search): BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。遍历过程如图,一层一层的找(在访问图中某一起始顶点 v 后,由 v 出发,依次访问 v 的所有未访问过的邻接顶点....直到图中所有的点都被访问,访... 阅读全文
posted @ 2015-12-11 20:58 漠漠残香 阅读(116) 评论(0) 推荐(0) 编辑