回答編集履歴
2
説明微調整
answer
CHANGED
|
@@ -10,6 +10,6 @@
|
|
|
10
10
|
4 5
|
|
11
11
|
```
|
|
12
12
|
1から3に至るルートが1→2→3と1→3の2通り、3から5に至るルートが3→4→5と3→5の2通りあります。
|
|
13
|
-
これを深さ優先探索すると、3から5に至る2通りのルートが2
|
|
13
|
+
これを深さ優先探索すると、3から5に至る2通りのルートが2重に探索されるのが分かるでしょうか。
|
|
14
14
|
|
|
15
15
|
同様に、5の後ろに2通りのルートを1つ連結するごとに、探索回数が倍々に増えていくことになります。
|
1
説明変更
answer
CHANGED
|
@@ -12,4 +12,4 @@
|
|
|
12
12
|
1から3に至るルートが1→2→3と1→3の2通り、3から5に至るルートが3→4→5と3→5の2通りあります。
|
|
13
13
|
これを深さ優先探索すると、3から5に至る2通りのルートが2回探索されるのが分かるでしょうか。
|
|
14
14
|
|
|
15
|
-
|
|
15
|
+
同様に、5の後ろに2通りのルートを1つ連結するごとに、探索回数が倍々に増えていくことになります。
|