ITパスポートH28春 問33

各地点のかかる時間を図に直接書いちゃいましょう。
表の始点の地点と終点の地点の交差するところが所要時間。

そして、すべて経由してYに到着する経路を考えましょう。

4つの経路が見つかりました。

それぞれ所要時間を足すと
赤：20+40+30+60＝160
緑：40+30+40+60＝170
青：20+40+20+60＝140
紫：20+30+20+60＝130

これ、時間じゃなくて最短経路はどれかっていう問題なら、終点Yまでの６０はどちらでも同じなので計算しなくても大丈夫です。

---------------------

イが正解！