問題プレビューID: 4a70b34f基本情報技術者試験 午前免除試験 2013年6月23日

問 74
基本情報技術者試験 午前免除試験 2013年6月23日

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

単位 分

From \ ToA 社B 社C 社D 社
A 社-203540
B 社20-5025
C 社3550-30
D 社402530-
解説

正解は「イ」です。

A 社から出発し,B 社,C 社,D 社を 1 回ずつ訪問して A 社に戻る巡回経路は 6 通りあり,それぞれの所要時間は次のとおりです。

  • A→B→C→D→A:20 + 50 + 30 + 40 = 140 分
  • A→B→D→C→A:20 + 25 + 30 + 35 = 110 分
  • A→C→B→D→A:35 + 50 + 25 + 40 = 150 分
  • A→C→D→B→A:35 + 30 + 25 + 20 = 110 分
  • A→D→B→C→A:40 + 25 + 50 + 35 = 150 分
  • A→D→C→B→A:40 + 30 + 50 + 20 = 140 分

最短は 110 分です。したがって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています