会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Someone123
博客园
首页
新随笔
联系
订阅
管理
2019年5月8日
BFS迷宫问题模型(具体模拟过程见《啊哈算法》)
摘要: 题目描述与DFS模型走迷宫那篇一样。小哈被困在迷宫里,小哼解救小哈。 这里用BFS来写。BFS(广搜)与DFS(深搜)的区别就在于,DFS是“不撞南墙不回头”,一条路走到不能再走之后才会回到起始点,另开辟一条新的道路;而BFS是将道路层层扩展,走到一个点时会同时搜索附近能到达的点,同时进行。 这里先
阅读全文
posted @ 2019-05-08 19:00 ACMer123
阅读(332)
评论(0)
推荐(0)
公告
点击右上角即可分享