蓝桥杯算法竞赛

下面的这两个题目依然是属于这个宽度优先遍历的题目解析： 1.小明的看电影问题 和上一篇文章里面的内容有所区别，在这个小明看电影的问题里面，这个方向只有上下左右四个方向，之前无论是这个马儿的问题，还是骑

今天主要是学习了这个宽度优先搜索在我们的最短路径问题里面的应用，有些题目是比较模版化的，基本上搞明白其中的一个之后剩下的也是可以写出来的； 但是有些题目是有些困难的，困难的地方在于我们的这个题目无法直

1.宽度优先遍历 宽度优先遍历实际上对于我们的这个二叉树而言，实际上就是一层一层的进行这个遍历的过程，也就是按照这个第一层，第二层，第三层的顺序进行 基本思想就是下面的这个样子的过程： 初始化⼀个空的