上級・なぞ234
全部の道を見回ろう
道を全部点検して、出発したAへ戻ろう。
ルール
↔の各行は、両方向に通れる別々の道1本。(数字)は通るのにかかる時間だよ。全ての道を少なくとも1回通り、最後はAへ戻るよ。同じ道を何回通ってもよいけれど、そのたびに時間がかかるよ。
A
↔B(1)↔C(3)↔D(2)
B
↔C(2)↔D(3)
C
↔D(1)
旅のメモ
出発:A到着:A
図とルールを合わせて考えよう。
手がかり
- 全てを見回ってAへ戻る道順の中で、合計時間がいちばん小さいものを考えよう。
上級・なぞ234
道を全部点検して、出発したAへ戻ろう。
↔の各行は、両方向に通れる別々の道1本。(数字)は通るのにかかる時間だよ。全ての道を少なくとも1回通り、最後はAへ戻るよ。同じ道を何回通ってもよいけれど、そのたびに時間がかかるよ。
図とルールを合わせて考えよう。
この問題を画面で遊ぶにはJavaScriptを有効にしてください。