問題プレビューID: 9025345bITパスポート試験 2016年(平成28年度)春期

問 33
ITパスポート試験 2016年(平成28年度)春期

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

始点\終点ABCY
X202040不可
A-4030不可
B40-2060
C3020-60
解説

正解は「イ」です。

Xから出発し、A,B,Cの3地点をすべて1回ずつ経由してYに到着する経路は6とおりあります。それぞれの所要時間を表から合計すると次のようになります。

  • 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→B→C→A→Y:A→Yが「不可」のため不可
  • X→C→A→B→Y:40+30+40+60=170分
  • X→C→B→A→Y:A→Yが「不可」のため不可

したがって最短は130分であり、「イ」が正解です。

関連問題

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