問題プレビューID: 190f5a04基本情報技術者試験 午前免除試験 2011年7月2日

問 74
基本情報技術者試験 午前免除試験 2011年7月2日

A 社の営業員が A 社から出発して,取引先の B 社,C 社,D 社を 1 回ずつ訪問して A 社に戻りたい。各社間の所要時間を表のとおりとするとき,最短時間で巡回することができるのはどの経路か。ここで,表は行に書かれた社から列に書かれた社への所要時間を示すものとする。

単位 分

A社B社C社D社
A社-354020
B社20-2530
C社3530-50
D社402550-
解説

正解は「ウ」です。

各経路の所要時間を合計します。

  • ア A→C→B→D→A:40+30+30+40=140 分
  • イ A→C→D→B→A:40+50+25+20=135 分
  • ウ A→D→B→C→A:20+25+25+35=105 分
  • エ A→D→C→B→A:20+50+30+20=120 分

所要時間が最短となるのはウ(105 分)です。

関連問題

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