![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索bfs bfs 剪枝
JLU--yangmin
一个来自软件工程的学渣,仰慕大佬,想成为大佬,愿与各位交朋友。
展开
-
dfs与bfs(1)
最基础的迷宫题,以后我会添一些难一点的题,毕竟我也是小白,边学边写。 找女朋友 题目描述 : X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。 为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标,原创 2017-08-23 17:58:05 · 194 阅读 · 0 评论 -
bfs与dfs的最简单区别
bfs 与 bfs 区别 1.二者大多数情况可以共用。 2.bfs一般用来搜索最短路径。 3.dfs一般用来看能否到达目的地。原创 2017-08-29 20:44:10 · 560 阅读 · 0 评论