首页 > 其他 > 详细

BFS

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

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

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

BFS

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!