平成28年春期試験問題 問33
問33
解説へ
note_alt
calculate
地点Xから出発してA，B，Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき，地点Xから地点Yまで行く最短の時間は何分か。ここで，3地点A，B，Cはどのような順番で経由してもよいものとする。
- 110
- 130
- 140
- 150
正解 イ問題へ
広告
解説
X→A→C→B→Yなら20＋30＋20＋60＝130分です。X→A→B→C→Yは140分、X→B→A→C→Yは150分になります。
X→C→A→B→Yは170分で、AからYには直接進めません。三地点をすべて通る有効な順番を比較すると、最短は130分です。
広告