leetcode-542-01 Matrix

關於廣度優先搜索的問題。web 思路: 由於這道題是求值爲1的點到值爲0的區域的最短距離,由於是在圖上求最短距離,因此能夠用廣度優先搜索方法求解,該方法在求最小生成樹和迪傑斯特拉最短路徑算法的思想中都有體現。本質上是有一個已知最優路線(最優通常指距離最短)區域,這個區域被放進queue中,這道題的這個區域就是0區域,因此一開始要將0區域都找出來,並把它們push進queue裏,而後開始BFS,每遇
相關文章
相關標籤/搜索