問題プレビューID: d069dfdf基本情報技術者試験 午前免除試験 2009年12月
問 75
基本情報技術者試験 午前免除試験 2009年12月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 | - |
関連問題
本文が同じ・似ている問題を表示しています