業務分析・データ利活用(全43問中17問目)

地点Xから出発してA,B,Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき,地点Xから地点Yまで行く最短の時間は何分か。ここで,3地点A,B,Cはどのような順番で経由してもよいものとする。
33.gif

出典:平成28年春期 問33

  • 110
  • 130
  • 140
  • 150
正解 問題へ
分野:ストラテジ系
中分類:企業活動
小分類:業務分析・データ利活用
地点Xから出発して3地点を経由し、地点Yに到達する道順は以下の4通りあります。
  • X→A→B→C→Y
  • X→A→C→B→Y
  • X→B→A→C→Y
  • X→C→A→B→Y
それぞれについて所要時間を計算します。

[X→A→B→C→Y]
 20+40+20+60=140(分)

[X→A→C→B→Y]
 20+30+20+60=130(分)

[X→B→A→C→Y]
 20+40+30+60=150(分)

[X→C→A→B→Y]
 40+30+40+60=170(分)

したがって所要時間が最短となる道順は「X→A→C→B→Y」、その時の所要時間は130分です。
33a.gif

Pagetop