ITパスポートの過去問
平成28年度 春期
ストラテジ系 問33

まず、A、B、Cすべての地点を経由し、地点Xから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(分)

以上より、最短時間は②の経路の場合で130分となります。

よって正解は、選択肢「2.」の130分です。

Xからの経路はAかBが短いです。
よって、以下の2通りが候補になります。
X ⇒ A ⇒ B ⇒ C ⇒ Y
このときにかかる時間は、20 + 40 + 20 + 60 = 140
X ⇒ A ⇒ C ⇒ B ⇒ Y
このときにかかる時間は、20 + 30 + 20 + 60 = 130
これより130分が最小のため2が正解です。

まず、地点Xから地点Yに行くまでの経路をすべて考えます。A、B、Cすべての地点を経由する場合、以下の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(分)

2の130分が一番短いので、130分が最短の時間となります。