問題プレビューID: d069dfdf基本情報技術者試験 午前免除試験 2009年12月

問 75
基本情報技術者試験 午前免除試験 2009年12月

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分)です。

関連問題

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