![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
叶荨.
这个作者很懒,什么都没留下…
展开
-
POJ-3414详解,还有简单的翻译
题意:输入a,b,c,分别代表1容器的容量,2容器的容量,经过变化后的某一容器剩下的水的容量,有三种变化。1.把某个瓶子装满,2.把某个瓶子里面的水都倒掉,3.把某个瓶子a里的水倒往另外一个瓶子b,(直到另外一个瓶子b被倒满或者是某个瓶子a被倒空)。输出最少变化次数,并且输出过程。如果不能到达输出impossible.思路:因为是最短路,而且是搜索专题中的,因为是最短路,而且是有多个方向,所以选择用BFS;然后用一个二维数组str来存过程的字符串,并且用pre保存父节点以便于递归输出过程的时候使用找到最原创 2021-07-09 10:35:59 · 453 阅读 · 0 评论 -
BFS的小结
前天学习到了BFS,我一开始对于BFS还是不太想学的,因为我觉得BFS能解决的话,DFS也是能解决的,后来发现并不是,对于不太深的遍历,BFS比DFS快的多,尤其是对于最短路,的时BFS第一次就能直接得到答案的,然后,然后就学了BFS;void BFS(){ 初始化; int head = 0; tail = 1; //int pre[tail] = head; while (head < tail) { head++; for (int i = 0; i < max原创 2021-07-07 23:33:07 · 157 阅读 · 1 评论