グラフとネットワーク (夜間主コース) [2003年度前期]
- シラバス (PDF)
- 担当教官
- 使用する教科書と参考書
- 講義資料
- 第1回 [2003.04.11] ガイダンス
- 第2回 [2003.04.18] 1.1 グラフの定義
レジュメ (PDF),
演習問題 (PDF)
- 第3回 [2003.04.25] 1.2 グラフの表現
レジュメ (PDF),
演習問題 (PDF)
- 第4回 [2003.05.02] 1.3 特殊なグラフ
演習問題 (PDF)
- 第5回 [2003.05.09] 1.4 グラフの探索
レジュメ (PDF),
演習問題 (PDF)
- 第6回 [2003.05.16] 1.5 連結性
レジュメ (PDF),
演習問題 (PDF)
- 第7回 [2003.05.23] 1.5.4 強連結性, 1.6 オイラーグラフ
レジュメ (PDF),
演習問題 (PDF)
- 第8回 [2003.05.30] 2.1.1 最小木問題 (貪欲アルゴリズム)
レジュメ (PDF)
- 第9回 [2003.06.06] 2.1.1 最小木問題 (ヤルニーク-プリムのアルゴリズム)
レジュメ (PDF),
演習問題 (PDF)
- 第10回 [2003.06.13] 2.1.2 最短路問題 (ダイクストラ法)
レジュメ (PDF)
- 第11回 [2003.06.20] 2.1.2 最短路問題 (ベルマン-フォード法)
レジュメ (PDF),
演習問題 (PDF)
- 第12回 [2003.06.27] 2.2 最大フロー問題 (フォード-ファルカーソンのアルゴリズム)
レジュメ (PDF)
- 第13回 [2003.07.04] 2.2 最大フロー問題 (最大フロー-最小カット定理)
レジュメ (PDF),
演習問題 (PDF)
- 第14回 [2003.07.11] 2.3.3 PERT・CPM
レジュメ (PDF)
- 第15回 [2003.09.19] 試験@A21教室
- 試験について
ホームへ戻る
安藤和敏
Last modified: Fri Apr 14 15:55:08 JST 2006