![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
也道长
6
展开
-
搜索入门
搜索入门•BFS(广搜):这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队列中所有状态都已处理完毕。 (找最短路径)•DFS(深搜):基于递归的搜索方式,它的特点是由一个状态拓展一个状态,然后不停拓展,直到找到目标或者无法继续拓展结束一个状态的递归。(能不能找到)••优缺点:•BFS:对于解决最短或...原创 2017-07-25 21:36:00 · 350 阅读 · 0 评论 -
藏宝图(蓝桥杯模拟5)
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。解析: 思路...原创 2018-03-28 12:07:35 · 301 阅读 · 0 评论 -
bfs培训例题题解
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30441 Accepted: 17504Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...原创 2018-05-06 17:16:48 · 267 阅读 · 0 评论