码迷,mamicode.com
首页 > 其他好文 > 详细

BFS

时间:2015-12-11 22:15:11      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:

广(宽)度优先搜索算法(Breadth-First-Search):  BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。遍历过程如图,一层一层的找(在访问图中某一起始顶点 v 后,由 v 出发,依次访问 v 的所有未访问过的邻接顶点 ....直到图中所有的点都被访问,访问过程中,需要访问的点压入队列)。技术分享

(才开始学,也没什么见解,只是把点记下了)

BFS

标签:

原文地址:http://www.cnblogs.com/yinqx/p/5040213.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!