【難易度：★★】最短ルート

ある博物館は、図のように９つの部屋に分かれている。入口から入って出口に抜けるあいだにすべての部屋を見てまわりたいのだが、できるだけ曲がる回数を減らしたい。どういうルートをたどれば良いだろう？
ちなみにこの図の点線のルートでは６回曲がっている。

スポンサードリンク

答え：下の図参照

これならわずか２回