圖形演算法特論

Special Topics on Graph Algorithms

本學期開課

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

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

開課紀錄

各學期開課
學期教師出處查核日期
115-1(2026 秋)趙坤茂課程頁教師課程頁「Fall semester, 2026」,週二 9:10–12:10、資訊系館 105,3 學分;教師課程列表標註「台大資訊學群」。臺大課程網流水號未查得(站內搜尋經 /api/,依 robots.txt 不使用)。
112-2(2024 春)趙坤茂課程頁教師課程頁「Spring semester, 2024」;教師課程列表(https://www.csie.ntu.edu.tw/~kmchao/course.html)標註為英語授課。

In English

Special Topics on Graph Algorithms, National Taiwan University.