一、多源BFS特征与解法
与单源BFS不同，多源BFS都是起点有多个，要同时更新周围的合法位置才能解得正确答案。
一般解法是把起点全部加入队列，一次出一层来解决问题。
二、正难则反
以 01矩阵 实例2 为例
一开始我想从1开始更新数组，但是我发现这样即使能知道起点到0的距离，但是在出队列的时候把起点出了，就找不到起点，更新不了起点到0的距离，所以我就从0开始走到1，用这样的思路就能走一步更新一步数据，因为终点始终在队列中。
三、dist数组优化
上述例题中，由于返回的是一个数组，我们可以用 dist数组来优化掉 visited 数组，即一开始把 dist 数组初始化成 -1，在每一次判断这点是否进过时可以判断是否是 -1，因为一开始图中是没有 -1 的，只有更新之后的节点才大于0
四、例题
https://leetcode.cn/problems/map-of-highest-peak/
658
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
