bfs
含有「bfs」共 8 篇內容
全部內容
發佈日期由新至舊
題目敘述
題目會給我們一個不規則排列的二維陣列，要求我們列出從起點出發，走次對角線，由左下到右上逐層拜訪的路徑。
題目會給我們一個routes 陣列，裡面都是分別代表每一條公車路線所對應的公車站編號。
題目要求我們計算出，從起點站source到終點站target的最精簡公車路線搭乘次數是幾次?
也就是說，就是在最少轉乘的前提下，旅途中需要搭乘幾條公車路線?
題目會給定我們兩個點座標，分別是起點和終點。
另外，還有一個參數t，代表時間限制。
從起點出發之後，每一秒鐘，我們必須選擇一個N8 8連通的方向，往鄰居的格子點移動。(題目有特別強調，每一秒必須強制移動到下一個格子點，不能停留在原地)
請問我們能不能在時間限制內，從起點走到終點?
題目會給定給我們一顆二元樹的根結點，
要求我們輸出上下顛倒的Level-order traversal的拜訪結果。
題目會給定給我們一顆二元樹的根結點，要求我們輸出Level-order traversal的拜訪結果。
在這題，我們會複習並利用BFS模板，來實現逐層搜索演算法。
Leetcode #101 Symmetric Tree
題目會給定一顆樹，要求我們判定這棵樹是不是左右鏡像對稱(Symmetric)。
圖論常用的演算法BFS 與 DFS 的統整與比較。
介紹常用且相關的底層資料結構
並且，介紹幾個適合使用的應用領域、解題分類。
進階圖論題目: 計算最短的一筆畫路徑長
題目會給定我們一張圖和對應的相鄰矩陣，要求我們返回一筆畫拜訪所有節點的最短路徑長，起終點不拘。
