No.160

ダイクストラ法で各駅からゴールまでの最小距離を求める.

その後, スタートから辞書順で小さい番号の駅でゴールまでの最小距離が一致する駅を順にたどる.