目次Network Programming III 最大フロー問題 始点sから終点tへのフロー(flow) 例題7-1 実行可能フロー? 最大フロー問題(定式化) 最大フロー問題の二大基本解法 ラベリング法(準備) 残余ネットワーク ラベリング法 例題7-2 ラベリング法 PPT Slide PPT Slide PPT Slide 演習7-1 最大フローを求めよ ラベリング法の欠点 例題7-3 流せるか? 演習7-3 カット 最小カット 最大フローと最小カットの関係 演習 7-5 例題7-4 Shall we dance? マッチング問題の解法 演習7-7 最大マッチングを求めよう 演習7-8 バス会社運行係 |
作成者 :マイクロソフト株式会社
電子メール : nemoto@shonan.bunkyo.ac.jp ホーム ページ : http://www.bunkyo.ac.jp/~nemoto/lecture/or/98/ その他の情報 : |