![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广搜
SSL_whd
kd nb
展开
-
【BFS】【YBTOJ】走迷宫
广搜基础原创 2021-03-14 14:05:53 · 88 阅读 · 0 评论 -
【bfs】【图论】营救
bfs原创 2020-08-21 19:23:43 · 126 阅读 · 0 评论 -
【图论】求连通分量【深搜】(两种方法)【广搜】(两种方法)
题目:求一个图的连通分量 输入:n 顶点数(<=100) 边样例输入:86 31 22 55 44 18 70 0输出:连通分量。样例输出:4思路:这道题可以用两种方法(DFS+邻接矩阵、DFS+邻接表来做DFS:从某一初始出发点i开始访问: 输出该点编号;并对该点作被访问标志(以免被重复访问)。再从i的其中一个未被访问的邻接点j作为初始点出发继...原创 2019-01-05 09:27:11 · 3744 阅读 · 1 评论 -
【BFS】电子老鼠闯迷宫
题目:如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。输入:第一行为一个数n,表示迷宫大小第二行为4个数,表示起点和终点第三起为n*n的矩阵,0表示通路,1表示墙。输出:第一行为路径(见样例)第二行为总的步数样例输入:12 2 9 11 8 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 1 1...原创 2019-04-20 16:01:33 · 385 阅读 · 0 评论 -
【BFS】【图论】极其简单的最短路问题
广搜题原创 2019-05-24 21:45:53 · 773 阅读 · 0 评论 -
【BFS】JZOJ·WZK旅游
一道让我这个蒟蒻改了一下午【大汗】的宽搜题原创 2019-07-08 18:38:44 · 246 阅读 · 0 评论 -
【BFS】JZOJ·神殿
一道码量不小的广搜题原创 2019-08-10 11:59:29 · 131 阅读 · 0 评论