離散最適化 [2012年度後期] (終了)

• 試験と成績評価などについて (2013.02.19 総合得点などを掲載. )
• シラバス
• 担当教員: 安藤和敏 (静岡大学工学部)
• 使用する教科書と参考書
  
  • 教科書: 特に使用しない. 必要に応じて資料等(紙またはPDF)を配布する.
  • 参考書

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

• 講義予定
  • 第01回 [2012.10.04] ガイダンス.
  • 第02回 [2012.10.11] グラフの定義.
    演習問題の解答例 (PDF)
  • 第03回 [2012.10.18] グラフの表現: 行列表現, リスト表現 (双方向巡回リストはやれなかった.)
    演習問題の解答例 (PDF)
  • 第04回 [2012.10.25] グラフの探索. (深さ優先探索しかできなかった.)
    講義ノート (PDF)
    演習問題の解答例 (PDF)
  • 第05回 [2012.11.01] グラフの探索(幅優先探索), 連結性.
    講義ノート (PDF)
    演習問題の解答例 (PDF)
  • 第06回 [2012.11.08] 半順序集合, 強連結性.
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第07回 [2012.11.15] 最小木問題.
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第08回 [2012.11.29] これまでのおさらい.
  • 第09回 [2012.12.06] 中間試験@佐鳴会館会議室.
  • 第10回 [2012.12.13] 最短路問題(ダイクストラ法).
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第11回 [2012.12.20] 最短路問題(ベルマン-フォード法).
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第12回 [2013.01.10] 最大フロー問題.
    講義ノート (PDF),
    演習問題の解答例 (PDF)
  • 第13回 [2013.01.17] 最小カット問題.
    講義ノート (修正あり, PDF),
    演習問題の解答例 (PDF)
  • 第14回 [2013.01.24] 最小費用フロー問題.
    講義ノート (修正あり, PDF),
    演習問題の解答例 (PDF)
  • 第15回 [2013.01.31] 最小費用フロー問題.
  講義ノート (PDF),
  演習問題の解答例 (PDF)
  • 第16回 [2013.02.07] 期末試験@佐鳴会館ホール.
    
  • 第17回 [2013.02.28の1・2限] 再試験.