2015年4月19日
宽度优先搜索（BFS）
摘要： 宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步... 阅读全文
posted @ 2015-04-19 22:10 scott_dingg 阅读(2441) 评论(0) 推荐(0)