平成28年度 春期 ITパスポート試験 問33
ストラテジ／企業活動地点Xから出発して A，B，C の3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき，地点Xから地点Yまで行く最短の時間は何分か。ここで，3地点 A，B，C はどのような順番で経由してもよいものとする。
出典：平成28年度 春期 ITパスポート試験 問33
- ア110
- イ130
- ウ140
- エ150
正解：イ
解説
地点 Y に直接行けるのは B と C だけ（各 60 分）で，A から Y へは行けません。そのため A は Y より前に通る必要があります。X から A，B，C を全て通って Y に着く順番を調べると，X→A→C→B→Y が 20 ＋ 30 ＋ 20 ＋ 60 ＝ 130 分，X→A→B→C→Y が 20 ＋ 40 ＋ 20 ＋ 60 ＝ 140 分，X→B→A→C→Y が 20 ＋ 40 ＋ 30 ＋ 60 ＝ 150 分，X→C→A→B→Y が 40 ＋ 30 ＋ 40 ＋ 60 ＝ 170 分など。最短は 130 分です。
選択肢ごとの解説
- ア誤り。全ての順番を調べても 110 分で到達できる経路はありません。
- イ正しい。X→A→C→B→Y が 20 ＋ 30 ＋ 20 ＋ 60 ＝ 130 分で最短です。
- ウ誤り。X→A→B→C→Y の 140 分で，最短ではありません。
- エ誤り。X→B→A→C→Y の 150 分で，最短ではありません。