首页
学习
活动
专区
工具
TVP
发布

开发与安全

专栏作者
251
文章
411684
阅读量
89
订阅数
算法:队列与广度优先搜索(迷宫问题)
本文介绍了迷宫问题以及广度优先搜索算法。迷宫由一个二维矩阵表示,其中0表示可以通行的道路,1表示墙壁。起点和终点用两个坐标列表表示。广度优先搜索从起点开始,每次从当前道路的所有可行走法中选择一个未探索过的方向进行探索,直到找到终点或者无法继续探索为止。相比深度优先搜索,广度优先搜索在求解迷宫问题时可以更快地找到最短路径,但需要更多的内存空间。
s1mba
2018-01-03
1.3K0
算法:堆栈与深度优先搜索(迷宫问题)
堆栈的访问规则被限制为Push和Pop两种操作,Push(入栈或压栈)向栈顶添加元素,Pop(出栈或弹出)则取出当前栈顶的元素,也就是说,只能访问栈顶元素而不能访问栈中其它元素。 现在我们用堆栈解决一
s1mba
2018-01-03
1.3K0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档