| 集合分割問題 |
|
|
|
|
|
|
|
|
| • | 5地区を3人の営業マンが担当する |
||||||
| • | 1地区は１人だけで担当 |
||||||
| • | 隣接しない地区を1人が併せて担当 |
||||||
| することはできない |
|||||||
| • | 3人の負担をなるべく平等にする担 |
||||||
| 当地区の割当を考えてくれ！ |
|||||||
| A地区 |
| 120人 |
|
|
| B地区 |
|
| 90人 |
|
|
|
| C地区 |
|
| 150人 |
|
|
|
| D地区 |
|
| 110人 |
|
|
|
| E地区 |
|
| 70人 |
|
|
|
|
|
| 製品数がｎ個の時， |
|||
| どんな解法で解く？ |
|||
| その解法の最悪計算量は？ |
|||