グラフとネットワーク [2012年度後期] (終了)

• 試験と成績評価などについて (2013.02.13 成績の統計などを掲載. )
• シラバス
• 担当教員: 安藤和敏 (静岡大学工学部)
• 使用する教科書と参考書
  
  • 教科書
    

    藤重悟著 「グラフ・ネットワーク・組合せ論」 共立出版, 2002年. [著者によるサポートのページ]

• 講義予定
  • 第01回 [2012.10.01] ガイダンス.
  • 第02回 [2012.10.15] 1.1 グラフの定義.
    演習問題の解答例 (PDF)
  • 第03回 [2012.10.22] 1.2 グラフの表現: 行列表現, リスト表現.
    演習問題の解答例 (PDF)
  • 第04回 [2012.10.29] 1.3 特殊なグラフ(木, 有向木), 1.4 グラフの探索.
    講義ノート (PDF)
    演習問題の解答例 (PDF)
  • 第05回 [2012.11.05] 1.5 連結性: 1.5.1〜1.5.3.
    講義ノート (PDF)
    演習問題の解答例 (PDF)
  • 第06回 [2012.11.12] 1.5 連結性: 1.5.4.
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第07回 [2012.11.19] 2.1 木と道 2.1.1 最小木問題.
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第08回 [2012.11.26] これまでのおさらい.
  • 第09回 [2012.12.03] 中間試験@{A24+A23}教室.
  • 第10回 [2012.12.10] 2.1 木と道 2.1.2 最短路問題 (ダイクストラ法).
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第11回 [2012.12.17] 2.1 木と道 2.1.2 最短路問題 (ベルマン-フォード法).
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第12回 [2013.01.07] 2.2 フローとカット 2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム).
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第13回 [2013.01.15] 2.2 フローとカット 2.2.1 2端子フロー (最大フロー-最小カット定理).
    講義ノート (修正あり, PDF),
    演習問題の解答例 (PDF)
  • 第14回 [2013.01.21] 最小費用フロー問題(1)
    講義ノート (修正あり, PDF),
    演習問題の解答例 (PDF)
  • 第15回 [2013.01.28] 最小費用フロー問題(2)
    講義ノート (修正あり, PDF),
    演習問題の解答例 (PDF)
  • 第16回 [2013.02.04] 期末試験