問題プレビューID: 190f5a04基本情報技術者試験 午前免除試験 2011年7月2日
問 74
基本情報技術者試験 午前免除試験 2011年7月2日A 社の営業員が A 社から出発して,取引先の B 社,C 社,D 社を 1 回ずつ訪問して A 社に戻りたい。各社間の所要時間を表のとおりとするとき,最短時間で巡回することができるのはどの経路か。ここで,表は行に書かれた社から列に書かれた社への所要時間を示すものとする。
単位 分
| A社 | B社 | C社 | D社 | |
|---|---|---|---|---|
| A社 | - | 35 | 40 | 20 |
| B社 | 20 | - | 25 | 30 |
| C社 | 35 | 30 | - | 50 |
| D社 | 40 | 25 | 50 | - |
関連問題
本文が同じ・似ている問題を表示しています