深入探討圖(Graph)的基本概念 及 最短路徑Shortest Path的尋找。
我們專注於廣度優先搜尋(BFS)演算法，以等權圖的最短路徑為例，
詳細說明如何利用BFS從起點擴散到終點，並且提供詳細的程式碼範例。
透過實作，讀者能夠更清楚理解圖論及BFS的應用，並體會水波紋擴散模型的重要性。

職場

學習

音樂藝文

以行動支持創作者！付費即可解鎖

軟體開發

動手學Python 從小專案體驗樂趣

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

🔯從Python來學BFS廣度優先探索 與 等權圖的最短路徑Shortest Path

給定木板的長度和切割點位置，找到最小總切割成本。透過DP動態規劃和區間DP框架，定義DP狀態並推導出最小切割成本的遞迴關係式。複雜度分析為時間複雜度O(n^3)和空間複雜度O(n^2)。關鍵知識點在於挖掘切割問條的共通模式，透過範例和圖解輔助思考。

DP動態規劃 特訓班

用DP來精打細算 切割木條的最小成本 Min Cost to Cut a Stick_Leetcode #1547

題目敘述 Triangle

題目會給我們一個三角形的二維陣列triangle ，每個元素分別代表每個格子的成本，請問我們從最頂端到底部的下墜路徑的最小成本總和是多少?

每次下墜到下一排的時候，可以有兩種選擇:

1.往左下方的格子點移動。

2.往右下方的格子點移動。


測試範例

Examp

mincost

🔯從Python來學BFS廣度優先探索與等權圖的最短路徑Shortest Path

用DP來精打細算切割木條的最小成本 Min Cost to Cut a Stick_Leetcode #1547

用格子點DP來解三角形最小成本下降路徑 Triangle_Leetcode #120