logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

BFS与剪枝

所谓BFS就是宽度优先搜索,属于暴力法的一种思想。通过将所有的可能的情况列出来,进行逐一判断得出答案。那么我们该怎么实现呢?2.BFS代码的实现想要判断一道搜素题的代码用的是广搜(BFS)还是深搜(DFS),最直接的就是看代码是用队列实现的还是用的递归。一般用队列的八九不离十就是BFS了,那为什么可以通过这个判断呢?这不得不提到了队列这个数据结构了,队列是一种先进先出的容器。也就是利用了这个先进先

文章图片
#宽度优先#剪枝#算法
到底了