2018年8月2日
广度优先搜索 BFS算法
摘要： 广度优先搜索算法 （Breadth First Search，BFS），又称作宽度优先搜索。BFS算法是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。 算法思想 1、首先将根节点放入队列中。 2、从队列中取出第一个节点，并检验它是否为目标。 如果找到目标，则结束搜索并回传 阅读全文
posted @ 2018-08-02 15:16 东聃 阅读(1941) 评论(0) 推荐(0) 编辑