開發文件 · 演算法核心演算法圖形走訪 · 最短路徑與最小生成樹 · 動態規劃 · 貪婪演算法 · 分治法 · 回溯法圖形走訪圖形走訪以 BFS 或 DFS 拜訪所有可到達的頂點,是無權重最短路徑、連通元件、環偵測與拓撲排序的基礎。6 章指南最短路徑與最小生成樹用 Dijkstra、Bellman-Ford 與 Floyd-Warshall 求最短路徑,用 Kruskal 與 Prim 建構最小生成樹。6 章指南動態規劃動態規劃(DP)透過儲存並重複使用重疊子問題的答案,把指數級的搜尋變成有效率的填表計算,用來解決最佳化與計數問題。6 章指南貪婪演算法貪婪演算法在每一步都做出當下看來最好的選擇且不回頭,能快速解決區間排程、霍夫曼編碼與分數背包等問題。6 章指南分治法