アルゴリズム論 [2007年度前期] (終了)

• 担当教官
  • 安藤和敏 (静岡大学工学部)
• 試験と成績の評価について (2007.08.03 更新)
• 教科書と参考書
  
  • [教科書]
    • 藤重悟: グラフ・ネットワーク・組合せ論. 共立出版, 2002年. [著者によるサポートのページ]
  • [参考書]
    • W. J. Cook, W. H. Cunningham, W. R. Pulleyblank and A. Schrijver: Combinatorial Optimization. John Wiley & Sons, 1997.
    • 浅野孝夫, 今井浩: 計算とアルゴリズム . オーム社, 2000年.
    • R. セジウィック: アルゴリズムC (全3巻) . 近代科学社, 1996年.
• 講義内容
  • 第01回 [2007.04.09] ガイダンス.
  • 第02回 [2007.04.16] 1.1 グラフの定義, 1.2 グラフの表現(行列表現のみ).
  • 第03回 [2007.04.23] 最大フロー問題とFord-Fulkersonのアルゴリズム.
    ハンドアウト (PDF),
    レポート課題 (PDF), 解答例 (PDF)
    
  • 第04回 [2007.05.07] 最小カット問題.
    ハンドアウト (PDF), レポート課題 (PDF), 解答例 (PDF)
  • 第05回 [2007.05.14] 強連結成分分解.
    演習問題の解答例 (PDF)
    
  • 第06回 [2007.05.21] 全ての最小カットを見付ける. (テキスト: 補題2.8, 補題2.9, 定理2.8)
    レポート課題 (PDF), 演習問題の解答例 (PDF)
    
  • 第07回 [2007.05.28] 2.4.1 最大マッチング・最小被覆定理.
    レポート課題 (PDF), 演習問題の解答例 (PDF)
    
  • 第08回 [2007.06.04] 2.4.2 ダルメジ-メンデルゾーン分解.
    演習問題 (PDF), 演習問題の解答例 (PDF)
    
  • 第09回 [2007.06.11] 中間試験(持ち込み不可).
    解答例 (PDF)
    
  • 第10回 [2007.06.18] 最短路問題I.
    演習問題 (PDF), 演習問題の解答例 (PDF)
    
  • 第11回 [2007.06.25] 最短路問題II.
    ハンドアウト (修正あり) (PDF),
    演習問題 (PDF), 演習問題の解答例 (PDF)
    
  • 第12回 [2007.07.02] 最小費用フロー問題I.
    ハンドアウト (PDF),
    演習問題 (PDF) 演習問題の解答例1 (PDF), 演習問題の解答例2 (PDF)
  • 第13回 [2007.07.09] 最小費用フロー問題II.
    ハンドアウト (修正あり) (PDF),
    演習問題 (PDF), 演習問題の解答例 (PDF)
    
  • 第14回 [2007.07.17(火)] 割当て問題.
    
  • 第15回 [2007.07.30] 期末試験(持ち込み不可).
    解答例 (PDF)