LeetCode 542/動態規劃/多源BFS

此題來源於LeetCode 542,https://leetcode-cn.com/problems/01-matrix/web 題目簡述： 給定一個由 0 和 1 組成的矩陣，找出每一個元素到最近的 0 的距離。 兩個相鄰元素間的距離爲 1 。svg 解法1： 看到最短距離通常都是bfs，關鍵是如何bfs。spa 假如把全部1都push到隊裏，開始多源廣度搜索，可是會發現一個問題，由於搜索題目都

>>阅读原文<<