BFS() {

        初始化队列

        while(队列不为空且未找到目标节点) {

                取队首节点扩展,并将扩展出的非重复节点放入队尾 ;

                    必要时记住每个节点的父节点;

        }

}

广度优先搜索的代码框架


新扩展出的节点和以前扩展出的节点相同,则这个新节点就不必再考虑,如何判重

相关文章:

  • 2021-09-04
  • 2021-07-02
猜你喜欢
  • 2021-11-17
  • 2022-01-03
  • 2021-10-31
  • 2021-11-25
  • 2021-12-29
相关资源
相似解决方案