問題76
A 社の営業員が A 社から出発して，取引先の B 社，C 社，D 社を１回ずつ訪問して A 社に戻りたい。各社間（ From から To ）の所要時間を表のとおりとするとき，最短の巡回時間は何分か。
| ア | 95 |
| イ | 110 |
| ウ | 140 |
| エ | 150 |
解答・解説を見る
解答：イ
A 社から出発して，取引先の B 社，C 社，D 社を１回ずつ訪問する場合の最所要時間を求める。
- A社からはB社への所要時間が最小で20分である。 A社 → B社 20分
- B社からはD社への所要時間が最小で25分である。 B社 → D社 25分
- D社からはC社への所要時間が最小で30分である。 D社 → C社 30分
- C社からA社に戻る所要時間は35分である。 C社 → A社 35分
よって最短の巡回時間は20分＋25分＋30分＋35分＝110分となる。