搜索bfs
文章平均质量分 81
蜗牛or
编程初学者
展开
-
搜索 BFS
广搜:就是先往“广”的地方找,在一层一层的推下去,换句话手就是先把同层的找完再往下层去找,是一种扩散的思想。每个深度为为t的节点一定会在深度为t+1的节点前找到。主要用队列来实现(如果你不明白什么是队列,不用着急,因为依旧可以实现广搜)。下面介绍一下两道最基础的广搜题。 勘探油田(结构体实现) Description 某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地原创 2016-09-08 16:22:32 · 469 阅读 · 1 评论 -
简单八数码问题深搜实现
2 8 3 1 2 3 编写程序输出由 1 0 4 变为 8 0 4 的最短路径 7 6 5 7 6 5 一.简单深搜寻找最短步骤: /* 一般用广搜寻着最短路径,因为他是按照层次来的(设置一个visit记录访问过的点), 只要找到最先到达目标的就行。 如果用深搜着最短路径,你就需要找一个最深搜到哪原创 2016-11-12 10:52:43 · 1192 阅读 · 0 评论