必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成20年度秋季問題一覧
  4. 平成20年度秋季問題76-解答・解説-分析

平成20年度秋季問題

問題76

A 社の営業員が A 社から出発して,取引先の B 社,C 社,D 社を1回ずつ訪問して A 社に戻りたい。各社間( From から To )の所要時間を表のとおりとするとき,最短の巡回時間は何分か。

95
110
140
150

A 社の営業員が A 社から出発して,取引先の B 社,C 社,D 社を1回ずつ訪問して A 社に戻りたい。各社間( From から To )の所要時間を表のとおりとするとき,最短の巡回時間は何分か。

95
110
140
150

解答:イ

<解説>

A 社から出発して,取引先の B 社,C 社,D 社を1回ずつ訪問する場合の最所要時間を求める。

  • 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分となる。