No.134

残りの配達先の集合を $D$, 配達済みの中で最後の配達先を $i$ として, 残りの配達にかかる最小の時間を $T(D, i)$ とする.

これを $T(\emptyset, i)$ から順に計算していき, 最後に $T(E, k)$ の最小値を計算する. ただし, $E$ はすべての配達先の集合である.