![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 80
qq328691560
这个作者很懒,什么都没留下…
展开
-
深度优先搜索和广度优先搜索的比较与分析
深度优先搜索和广度优先搜索的比较与分析 一、深度优先搜索和广度优先搜索的深入讨论 (一)深度优先搜索的特点是: (1)无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生规则以及输出要求。 (2)深度优先搜索法有递归以及非递归两种设计方法。一般的,当搜索深转载 2015-08-13 15:46:45 · 6513 阅读 · 0 评论 -
POJ1915 Knight Moves(宽搜经典题目)
题目描述:在国际象棋当中,给定一个起点和终点,请问一个马走的最短路径是多少。(求最短路径一般用宽搜,求能否达到用深搜) #include #include #include #define Max 310 using namespace std; struct Node { int x,y; int step; Node(int xx,int yy,int s):x(xx),y(yy),s原创 2015-08-16 11:20:25 · 540 阅读 · 0 评论 -
HDU 1241 Oil Deposits(宽搜)
//此题其实用深搜和宽搜都是可以的#include #include #include #include #define MAX 110 using namespace std; struct Pos { int x,y; Pos(int xx,int yy):x(xx),y(yy){} }; char Maze[MAX][MAX]; int flag[MAX][MAX]; int dir[8原创 2015-08-16 16:27:26 · 280 阅读 · 0 评论