?森のすいりクラブ全問一覧保護者の方へ

上級・なぞ234

全部の道を見回ろう

道を全部点検して、出発したAへ戻ろう。

ルール

↔の各行は、両方向に通れる別々の道1本。(数字)は通るのにかかる時間だよ。全ての道を少なくとも1回通り、最後はAへ戻るよ。同じ道を何回通ってもよいけれど、そのたびに時間がかかるよ。

同じ道を重複して表示していないよ。たとえばAの↔Bは、BからAへも通れる1本の道。

A

↔B(1)↔C(3)↔D(2)

B

↔C(2)↔D(3)

C

↔D(1)

旅のメモ

出発:A到着:A

図とルールを合わせて考えよう。

手がかり

  1. 全てを見回ってAへ戻る道順の中で、合計時間がいちばん小さいものを考えよう。

この問題で遊ぶ

この問題を画面で遊ぶにはJavaScriptを有効にしてください。