2011.11.13 poj2251 如果要用到BFS或者DFS，如果最短路径的相关问题，那么肯定是BFS！！！不会是DFS！！！
2011-11-13 23:45
405 查看
被题目归类骗了，题目归类认为这道题是DFS题目。
我DFS写完后，提交WA，仔细看了，要求最短路径，我突然看到“最短”，我去！肯定是BFS了，被《题目归类》骗了。
下午和高中同学聚会去了，晚上三国杀了，十点半回实验室，感冒了，吃了药，写了会儿BFS代码。11点 回宿舍测试一
下，提交，AC。
进步：
记住：如果要用到BFS或者DFS，如果最短路径的相关问题，那么肯定是BFS！！！不会是DFS！！！
我DFS写完后，提交WA，仔细看了，要求最短路径，我突然看到“最短”，我去！肯定是BFS了，被《题目归类》骗了。
下午和高中同学聚会去了，晚上三国杀了，十点半回实验室，感冒了，吃了药，写了会儿BFS代码。11点 回宿舍测试一
下，提交，AC。
进步：
记住：如果要用到BFS或者DFS，如果最短路径的相关问题，那么肯定是BFS！！！不会是DFS！！！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【DFS/BFS】NYOJ-58-最少步数（迷宫最短路径问题）
- POJ 3984 迷宫问题【迷宫最短路径 bfs】
- 图论算法（一）--最短路径的DFS/BFS解法（JAVA ）
- poj 迷宫问题（路径记录）（DFS,BFS）
- 最短路径的相关问题
- 算法之------深度优先搜索DFS和广度优先搜索BFS（最短路径）
- 最短路径问题的相关算法
- hdu1428 记忆化搜索（BFS预处理最短路径和+DP+DFS）
- dfs+bfs(三种路径问题)
- poj 3984迷宫问题（bfs求最短路径 类似并查集保存上个节点 保存最短路径）
- 图的邻接矩阵表示形式，DFS和BFS，最小生成树Prim和Kruscal，单源最短路径Dijkstra算法
- POJ 3984 迷宫问题【迷宫最短路径 bfs】
- OJ 3984 迷宫问题(BFS:迷宫最短路径且输出路径)
- 更多和最短路径相关的问题
- C++ dijkstra 最短路径算法、top排序、DFS、BFS 示例 C++11
- poj 迷宫问题（路径记录）（DFS,BFS）
- POJ_3083——贴左右墙DFS,最短路径BFS
- 迷宫最短路径问题（BFS）
- 最短路径问题（BFS）
- 宽度搜索（BFS）中求最短路径问题理解记录