平成28年春期試験問題 問33
問33解説へ
地点Xから出発してA，B，Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき，地点Xから地点Yまで行く最短の時間は何分か。ここで，3地点A，B，Cはどのような順番で経由してもよいものとする。
- 110
- 130
- 140
- 150
正解 イ問題へ
広告
解説
地点Xから出発して3地点を経由し、地点Yに到達する道順は以下の4通りあります。
[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分です。
- 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分です。
広告