目次Network Programming III 最大フロー問題 始点ｓから終点ｔへのフロー（flow） 例題7-1 実行可能フロー？ 最大フロー問題（定式化） 最大フロー問題の二大基本解法 ラベリング法（準備) 残余ネットワーク ラベリング法 例題7-2 ラベリング法 PPT Slide PPT Slide PPT Slide 演習7-１ 最大フローを求めよ ラベリング法の欠点 例題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/ その他の情報 : |