LeetCode 542/动态规划/多源BFS

此题来源于LeetCode 542,https://leetcode-cn.com/problems/01-matrix/web 题目简述： 给定一个由 0 和 1 组成的矩阵，找出每一个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。svg 解法1： 看到最短距离通常都是bfs，关键是如何bfs。spa 假如把全部1都push到队里，开始多源广度搜索，可是会发现一个问题，由于搜索题目都

>>阅读原文<<