ITパスポート｜データ分析・データ利活用 問12
地点 X から出発して A、B、C の3地点の全てを経由して地点 Y まで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき、地点 X から地点 Y まで行く最短の時間は何分か。ここで、3地点 A、B、C はどのような順番で経由してもよいものとする。
（図）X は A、B、C と結ばれ、A、B、C は互いに結ばれ、Y は B と C だけに結ばれている。
単位 分（行が始点、列が終点）
| 始点＼終点 | A | B | C | Y |
|---|---|---|---|---|
| X | 20 | 20 | 40 | 不可 |
| A | − | 40 | 30 | 不可 |
| B | 40 | − | 20 | 60 |
| C | 30 | 20 | − | 60 |
正解：イ
解説
Y には B か C からしか行けず、A からは行けません。A を最後にしない順番を全て調べます。
- 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 分
- イ 正解。最短の時間は 130 分です。
出典：平成28年度春期 ITパスポート試験 公開問題 問33（読点「，」を「、」に改変）