广度优先搜索的代码框架
BFS() {
初始化队列
while(队列不为空且未找到目标节点) {
取队首节点扩展,并将扩展出的非重复节点放入队尾 ;
必要时记住每个节点的父节点;
}
}
新扩展出的节点和以前扩展出的节点相同,则这个新节点就不必再考虑,如何判重?
BFS() {
初始化队列
while(队列不为空且未找到目标节点) {
取队首节点扩展,并将扩展出的非重复节点放入队尾 ;
必要时记住每个节点的父节点;
}
}
新扩展出的节点和以前扩展出的节点相同,则这个新节点就不必再考虑,如何判重?