あるから、そこにはたどり着かないといけない。「ほとんど」ないのである。これを基準にして、できるだけ無駄を減らす方針で解答を考察する。した時に、移動に何秒かかるかを測ろう。やっても、どれを先に回ろうとも、結果は同じである。生えている辺の数である。秒余計に止まらなければならないことになる。この操作を行うと、以下の図のようになる。生じさせている点である。みなしても類比的であるところが強い。この状態から最終結果をさらに小さくするためには、移動する場所を削除するしか方法がない。経路からゴールからスタートに至る経路を削除するしかない。この削除によってどれだけ縮まるか考察すると、次のことがわかる。証明:チェックをつけた点と、チェックがついていない点について、それぞれどうなるのか考察する。点に復路で行かなくなることによって、入ってくる辺の偶数奇数が逆転する。チェックをつけた点に復路で行かなくなることによって、そこに止まる時間がそもそも必要なくなる。逆にチェックをつけていない点に復路で行かなくなることによって、そこで止まる時間が発生するので、節約は結局できない。末端を含まない経路であって、チェックをつけた点を一番多く含むものを求めればよろしい。