1 /*==================================================*\ 2 | 二分图匹配（匈牙利算法BFS 实现） 3 | INIT: g[][]邻接矩阵; 4 | CALL:…

  题目传送门 题意:一个人去救女朋友,两个人都在运动,还有鬼在”扩散”,问最少几秒救到女朋友 分析:开两个队列来表示两个人走过的路,一个人走到的地方另一个人已经vis了,那么就是相遇了…

  问题描述：编号为0~8的正方形滑块被摆成3行3列（一个格子留空，用编号0表示），每次可以把与空格相邻的滑块和空格交换位置，给定初始局面和目标局面，计算出到达目标局面最小需要的移动步数，如果无法到达，则输出-…

BFS——广度优先搜索 广度优先搜索是通过对图的完全遍历来达到要求的点的算法。其对图的遍历是如同波浪一样，每层按照制定的方式一层一层向下搜。 如： ５ ５ ４ ２ ５ ５ ２ 4 ２ ３ ４ 2 ３ 4 ４ １ ４ 1 …

宽度优先搜索（BFS）也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序，宽度优先搜索总是先搜索离初始状态近的状态。也就是说，它是按照开始状态—>只…

题目地址：POJ 3414 题意：给你a，b两个容器的容量，六种操作方法，问最少多少次可以使其中一个容器里的水达到体积c，如果不能的话则输出impossible。 思路：一共有6种操作方法，0:倒满a，1:倒满b，2:把…

1.广度优先搜索 1 # 图的广度优先遍历 2 # 1.利用队列实现 3 # 2.从源节点开始依次按照宽度进队列，然后弹出 4 # 3.每弹出一个节点，就把该节点所有没有进过队列的邻接点放入队列 5 # 4.直到队列变空…

给定一个大小为 N×M 的迷宫。迷宫由通道和障碍组成（0为可以通过，1为障碍），每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数，题目保证一定有解。 import java.util.*; pu…

　　首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短…

0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 以上是样例 感觉最近的题都和结构体有关系，在结构体里定义变量，然后调用。 #include <cstdio>…

  题目传送门1 2 题意：从无序到有序移动的方案，即最后成1 2 3 4 5 6 7 8 0 分析：八数码经典问题。POJ是一次，HDOJ是多次。因为康托展开还不会，也写不了什么，HDOJ需要从最后的状态逆向…

BFS_DFS深度广度优先C++实现。 #include <iostream> #include <cstdlib> #include <set> #include <vecto…