数据结构和算法分析

层层递进-广度优先搜索

2020-03-29  本文已影响0人  浅陌离殇_

从题目可以看出,广度优先搜索是一层一层的搜索,而深搜是一根筋,一直搜到底O(∩_∩)O哈哈~。
到底怎么实现广搜呢?深搜是递归,想必大家可能恨死递归了。广搜不用递归,就用循环和队列就够!!

题目描述图
这个题目,从起点开始,到达终点最短路径是多少步?图中锁是障碍物。
先构建一个队列,还是用结构体。还得有一个数组book来记录走过的步数是否重复,这样可以做到以空间换时间
初始化
完整代码:
完整代码
是不是大家发现这个代码不能复制?哈哈,理解不能靠复制粘贴!要自己想自己写哦~
谢谢,请点个赞Thanks♪(・ω・)ノ
上一篇下一篇

猜你喜欢

热点阅读