ITパスポート 平成28年春期 問33
地点Xから出発してA，B，Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき，地点Xから地点Yまで行く最短の時間は何分か。ここで，3地点A，B，Cはどのような順番で経由してもよいものとする。
正解と解説を見る
正解：イ
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分です。