目次Network Programming 3 最大フロー問題 始点ｓから終点ｔへのフロー（flow） 例題５-１ 実行可能フロー？ 最大フロー問題（定式化） 最大フロー問題の二大基本解法 ラベリング法（準備) 残余ネットワーク ラベリング法 例題５-２ ラベリング法 PPT Slide PPT Slide PPT Slide 演習５-１ 最大フローを求めよ 演習５-２ ラベリング法の欠点 例題５-３ 流せるか？ 例題５-4 Shall we dance? マッチング問題の解法 演習５-４ 最大マッチングを求めよう 演習５-５ バス会社運行係 |
作成者 :根本 俊男
文教大学 情報学部 経営情報学科 講師 根本 俊男（Toshio NEMOTO) e-mail: nemoto@shonan.bunkyo.ac.jp 97年度 講義 Review に戻る オペレーションズ・リサーチ ホームページ にもどる |