摘要: 题目描述与DFS模型走迷宫那篇一样。小哈被困在迷宫里,小哼解救小哈。 这里用BFS来写。BFS(广搜)与DFS(深搜)的区别就在于,DFS是“不撞南墙不回头”,一条路走到不能再走之后才会回到起始点,另开辟一条新的道路;而BFS是将道路层层扩展,走到一个点时会同时搜索附近能到达的点,同时进行。 这里先 阅读全文
posted @ 2019-05-08 19:00 ACMer123 阅读(332) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示