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