目次Network Programming IV 例題8-1 輸送作戦 フローにより生じる費用 最小費用フロー問題 最小費用流問題に対する主な解法 最短路繰返し法 最小費用フローでの残余ネットワーク 例題8-2 最短路繰返し法 PPT Slide PPT Slide 演習8-1 最短路繰返し法の弱い点 残余費用 改訂残余ネットワーク 演習8-2 改訂残余ネットワーク 改訂最短路繰り返し法 例題8-3 改訂最短路繰返し法 手順2 繰り返し1回目前半 手順2 繰り返し1回目後半+2回目前半 手順2 繰り返し2回目後半+3回目前半 手順2 繰り返し3回目後半+4回目前半 演習8-3 例題8-4 割当問題 割当問題の一解法 演習8-5 演習8-6(応用) 輸送問題 |
作成者 :マイクロソフト株式会社
電子メール : nemoto@shonan.bunkyo.ac.jp ホーム ページ : http://www.bunkyo.ac.jp/~nemoto/lecture/or/98/ その他の情報 : |