iT邦幫忙

鐵人檔案

2025 iThome 鐵人賽
回列表
Software Development

快速掌握資料結構與演算法 系列

這是一個介紹資料結構與演算法基礎知識的系列,專注在扎實的基礎與思路,讓各位讀者可以打好程式設計的基礎,本系列會從常見的資料結構出發,逐步掌握核心演算法,並在實戰題目中應用。

參賽天數 27 天 | 共 27 篇文章 | 5 人訂閱 訂閱系列文 RSS系列文
DAY 21

(Day 21) 圖演算法 (Graph Algorithm)

自從我們 Day 10 簡單地說一下圖結構後,就再也沒提到這個詞,我們今天開始就要介紹這個應用非常廣泛的圖 (Graph) 的演算法總覽,後續會接著介紹常見的圖...

2025-09-19 ‧ 由 Alan Hsieh 分享
DAY 22

(Day 22) Dijkstra 最短路徑演算法 (Dijkstra’s Algorithm)

Dijkstra 最短路徑演算法是一種用於計算從單一源點到圖中所有其他節點的最短路徑的經典演算法。這個演算法適用於加權圖,其中邊的權重必須是非負的,核心思想是每...

2025-09-20 ‧ 由 Alan Hsieh 分享
DAY 23

(Day 23) Bellman-Ford 演算法

在前一天我們介紹了 Dijkstra 演算法,它能有效解決 單源最短路徑 (Single Source Shortest Path, SSSP) 問題,但有一個...

2025-09-21 ‧ 由 Alan Hsieh 分享
DAY 24

(Day 24) Floyd-Warshall 演算法

在前兩天我們分別介紹了 Dijkstra 與 Bellman-Ford ,它們都解決的是 單源最短路徑 (Single Source Shortest Path...

2025-09-22 ‧ 由 Alan Hsieh 分享
DAY 25

(Day 25) A* 搜尋演算法 (A-star Search)

在前幾天,我們介紹了 Dijkstra、Bellman-Ford、Floyd-Warshall,這些都是經典的最短路徑演算法。今天要談的是 A* 搜尋演算法 (...

2025-09-23 ‧ 由 Alan Hsieh 分享
DAY 26

(Day 26) 最小生成樹 (Minimum Spanning Tree)

在前幾天,我們學習了最短路徑問題 (Shortest Path),例如 Dijkstra、Bellman-Ford、Floyd-Warshall、A*,今天要介...

2025-09-24 ‧ 由 Alan Hsieh 分享
DAY 27

(Day 27) Kruskal 演算法

在 Day 26 我們介紹了最小生成樹 (MST) 的概念,並提到兩個經典演算法: Kruskal 與 Prim。今天要深入探討 Kruskal 演算法,它以邊...

2025-09-25 ‧ 由 Alan Hsieh 分享