グラフとネットワーク [2011年度後期]
(終了)
試験について
(2012.02.16 期末試験の集計結果などを掲載しました. )
授業アンケートについて
(2011.12.07 更新)
シラバス
担当教員:
安藤和敏 (静岡大学工学部)
使用する教科書と参考書
教科書
藤重悟
著
「グラフ・ネットワーク・組合せ論
」 共立出版, 2002年. [
著者によるサポートのページ
]
講義予定
第01回 [2011.10.03] ガイダンス.
第02回 [2011.10.17] 1.1 グラフの定義.
第03回 [2011.10.24] 1.2 グラフの表現: 行列表現, リスト表現.
第04回 [2011.10.31] 1.3 特殊なグラフ(木, 有向木), 1.4 グラフの探索.
第05回 [2011.11.07] 1.5 連結性: 1.5.1〜1.5.3.
第06回 [2011.11.14] 1.5 連結性: 1.5.4.
第07回 [2011.11.21] オイラーグラフとハミルトングラフ
第08回 [2011.11.28] 中間試験.
第09回 [2011.12.05] 2.1 木と道 2.1.1 最小木問題 (貪欲アルゴリズムとその正当性の証明).
演習問題の解答例 (
PDF
)
第10回 [2011.12.12] 2.1 木と道 2.1.2 最短路問題 (ダイクストラ法).
講義ノート (
PDF
), 演習問題の解答例 (
PDF
)
第11回 [2011.12.19] 2.1 木と道 2.1.2 最短路問題 (ベルマン-フォード法).
講義ノート (PDF), 演習問題の解答例 (
PDF
)
第12回 [2012.01.16] 2.2 フローとカット 2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム).
講義ノート (
PDF
), 演習問題の解答例 (
PDF
)
第13回 [2012.01.23] 2.2 フローとカット 2.2.1 2端子フロー (最大フロー-最小カット定理).
講義ノート (
PDF
), 演習問題の解答例 (
PDF
)
第14回 [2012.01.30] 最小費用フロー問題(1)
講義ノート (
PDF
), 演習問題の解答例 (
PDF
)
第15回 [2012.02.06] 最小費用フロー問題(2)
講義ノート (
PDF
)
第16回 [2012.02.13] 期末試験
期末試験について
ホームへ戻る