 文教堂の要求： |
| 文教堂では都市Sにある本社から3つの都市1，都市2，都市3にある各支社に様々なデータを常時送り出している．業務の拡大に併せ，単位時間あたり1ギガ（G)バイトのデータを配信する体制を整えたい．つまり，本社からは単位時間あたり合計3ギガバイトのデータを常時送り出し，各支社は１ギガバイトのデータを常時受け取りたい．業務拡大なのでコスト増は仕方が無いが，できるだけ安くネットワーク配信体制の拡大を行いたい． |
 文教ネットの回答： |
| わが社が持っている回線網と各都市間の通信線を利用した場合の費用は下の図のとおりです．都市Sから各都市にはネットワークが張られてますので要望にはお答えできます．ただし，各都市間の通信線（枝）には，通信量の限界があり各通信線は最大で単位時間あたり1ギガ（G)バイト分しか提供できません．どの通信線を使うかは文教堂さんで決めて申し込んでください． |
|
※ギガ（G)バイト：データ量の単位． |
|
|
| 図：文教ネットが持つ通信網．枝の向き方向にしか通信はできない．各枝の側にある数字はその都市間の通信線の1ギガあたりの利用料金(単位：10万円)である． |
