# 圖形演算法特論

*Special Topics on Graph Algorithms*

本學期開課

- **學校**：國立臺灣大學（National Taiwan University）
- **系所**：資訊工程學系
- **課號**：—
- **類別**：圖論（核心課程）
- **層級**：碩士班
- **授課語言**：英語
- **收錄原因**：授課教師的課程網頁顯示本課以圖形演算法為題，講義依序為生成樹計數、最小生成樹、最短路徑與 Steiner 樹等主題。

研究所圖形演算法專題，以生成樹（計數、最小生成樹及其驗證）、最短路徑與 Steiner 樹等樹狀結構問題為核心，搭配近似演算法與近年論文的口頭報告或實作。

## 開課紀錄

| 學期 | 教師 | 出處 | 查核日期 |
|---|---|---|---|
| 115-1（2026 秋） | 趙坤茂 | https://www.csie.ntu.edu.tw/~kmchao/tree26fall/index.htm | 2026-11-04 |
| 112-2（2024 春） | 趙坤茂 | https://www.csie.ntu.edu.tw/~kmchao/tree24spr/ | 2026-11-04 |

## In English

**Special Topics on Graph Algorithms**, National Taiwan University.

---

頁面：https://netscied.tw/courses/ntu-special-topics-graph-algorithms/  
JSON：https://netscied.tw/api/v1/courses/ntu-special-topics-graph-algorithms.json  
記錄更新於 2026-11-04