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

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

平成20年度秋季問題

問題76

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

ア 95
イ 110
ウ 140
エ 150

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