グラフとネットワーク (夜間主コース) [2006年度前期] (終了)

• 試験と成績の評価について (2006.07.28 更新)
• 授業アンケートの回答に答えて (2006.07.31 更新)
• シラバス (PDF)
• 担当教官
  • 安藤和敏 (静岡大学工学部)
• 使用する教科書と参考書
  
  • [教科書] 藤重悟: グラフ・ネットワーク・組合せ論. 共立出版, 2002年. [著者によるサポートのページ]
  • [参考書]
• 講義予定と講義資料
  • 第01回 [2006.04.14] ガイダンス
    スライド (PDF)
  • 第02回 [2006.04.21] 1.1 グラフの定義 [レポート課題あり]
    
  • 第03回 [2006.04.28] 1.2 グラフの表現 (行列表現, リスト表現) [小テストあり]
    
  • 第04回 [2006.05.12] 1.3 特殊なグラフ(木, 有向木), 1.4 グラフの探索. [小テストあり]
    スライド (PDF), ハンドアウト (PDF)
  • 第05回 [2006.05.19] 1.5 連結性: 1.5.1〜1.5.3. [小テストあり]
    ハンドアウト (PDF)
  • 第06回 [2006.05.26] 1.5 連結性: 1.5.4. [小テストあり]
    ハンドアウト (PDF)
  • 第07回 [2006.06.02] 2.1 木と道 2.1.1 最小木問題. [小テストあり]
    ハンドアウト (PDF)
  • 第08回 [2006.06.09] 1.3 2.1 木と道 2.1.2 最短路問題 (ダイクストラ法). [小テストあり]
    ハンドアウト (PDF)
  • 第09回 [2006.06.16] 1.3 2.1 木と道 2.1.2 最短路問題 (べき乗法). [小テストあり]
    ハンドアウト (PDF)
  • 第10回 [2006.06.23] 1.3 2.1 木と道 2.1.2 最短路問題 (ベルマン-フォード法). [小テストあり]
    ハンドアウト (PDF)
  • 第11回 [2006.06.30] 2.2 フローとカット 2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム). [小テストあり]
    ハンドアウト (PDF)
  • 第12回 [2006.07.07] 2.2 フローとカット 2.2.1 2端子フロー (最大フロー-最小カット定理). [小テストあり]
    ハンドアウト (PDF)
  • 第13回 [2006.07.14] 最小費用流問題. [小テストあり]
    ハンドアウト (PDF)
  • 第14回 [2006.07.21] (休講)
    
  • 第15回 [2006.07.28] 試験