企業活動
基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問74
A社の営業員がA社から出発して，取引先のB社，C社，D社を1回ずつ訪問してA社に戻りたい。各社間（FromからTo）の所要時間を表のとおりとするとき，最短の巡回時間は何分か。
単位 分
| From＼To | A社 | B社 | C社 | D社 |
|---|---|---|---|---|
| A社 | － | 20 | 35 | 40 |
| B社 | 20 | － | 50 | 25 |
| C社 | 35 | 50 | － | 30 |
| D社 | 40 | 25 | 30 | － |
- ア 95
- イ 110
- ウ 140
- エ 150
出典：基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問74
答えと解説を見る
正解：イ
覚える知識
段取り時間最小の作業順序(巡回問題)
全訪問経路の所要時間を求めて比較し、最小のものを選ぶ。
この問題で必要なこと
A社発で3社を1回ずつ回る経路を比較。A-B-D-C-A=20+25+30+35=110分が最短。
ひっかけ
A-B-C-D-Aなど順番どおりの経路(140)を取る誤り。
この知識の出題：本試験系 0 回・免除試験 8 回（公開問題での観測値）