dream713713的博客

原创 两只塔姆沃斯牛——BFS与DFS

在这个问题中，"节点"不是简单的位置，而是一个状态牛的位置 + 牛的朝向Farmer John 的位置 + Farmer John 的朝向BFS 就像撒网捕鱼从起点开始，均匀地向所有方向扩展保证找到的路径是最短的适合求解"最少步数"、"最短时间"类问题在这个追牛问题中，BFS 完美地解决了"最少分钟数"的需求。2.## 什么是 DFS？是一种图形搜索算法，它从根节点开始，沿着一条路径一直走到尽头，然后回溯，再走另一条路径。就像走迷宫时，我们先沿着一条路走到头，再尝试其他岔路。DFS。