グラフとネットワーク (夜間主コース) [2004年度前期] (終了)
- シラバス (PDF)
- 試験と成績の評価について
- 担当教官
- 使用する教科書と参考書
- 講義資料
- 第1回 [2004.04.09] ガイダンス
スライド (PDF)
- 第2回 [2004.04.16] 1.1 グラフの定義
レジュメ (PDF)
- 第3回 [2004.04.23] 1.2 グラフの表現
レジュメ (PDF)
- 第4回 [2004.04.30] 1.3 特殊なグラフ
スライド (PDF)
- 第5回 [2004.05.07] 1.4 グラフの探索
スライド (PDF),
レジュメ (PDF)
- 第6回 [2004.05.14] 1.5 連結性
レジュメ (PDF)
- 第7回 [2004.05.21] 1.5.4 強連結性
レジュメ (PDF)
- 第8回 [2004.05.28] 2.1 木と道 2.1.1 最小木問題
スライド (PDF),
レジュメ (PDF)
- 第9回 [2004.06.04] 2.1 木と道 2.1.2 最短路問題 (ダイクストラ法)
スライド (PDF),
レジュメ (PDF)
- 第10回 [2004.06.11] 2.1 木と道 2.1.2 最短路問題 (フォード-ベルマン法)
スライド (PDF),
レジュメ (PDF)
- 第11回 [2004.06.18] 2.2 フローとカット
2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム)
スライド (PDF),
レジュメ (PDF)
- 第12回 [2004.06.25] 2.4 マッチングと被覆
2.4.1 最大マッチング・最小被覆定理
スライド (PDF)
- 第13回 [2004.07.02] 2.3 最小費用フロー (プライマル法)
スライド (PDF),
レジュメ (PDF)
- 第14回 [2004.07.09] 2.3 最小費用フロー (プライマル-デュアル法)
- 第15回 [2004.09.17] 試験
ホームへ戻る
安藤和敏
Last modified: Fri Apr 14 15:54:29 JST 2006