問題文
図のネットワークで,数字は二つの地点間で同時に使用できる論理回線の多重度を示している。X地点からY地点までには同時に最大幾つの論理回線を使用することができるか。
問題の意図
XとYの地点について通信キャリアが回線を引く時に、局舎間の空き状況によって
提供できる回線数が制御されるので、その最大数を求める。という問題。
いや、書いててちょっとわからんかったけど。
解き方
局所毎に、回線区間を区切っていき、その最小数が解になる。
この問題の場合は、区間Bが10本で最小なので、XとYを論理的に結ぶことができる最大数は10になる。
記事にするまでもなかった。
以上
コメント