回答編集履歴
2
説明微調整
test
CHANGED
|
@@ -22,7 +22,7 @@
|
|
|
22
22
|
|
|
23
23
|
1から3に至るルートが1→2→3と1→3の2通り、3から5に至るルートが3→4→5と3→5の2通りあります。
|
|
24
24
|
|
|
25
|
-
これを深さ優先探索すると、3から5に至る2通りのルートが2
|
|
25
|
+
これを深さ優先探索すると、3から5に至る2通りのルートが2重に探索されるのが分かるでしょうか。
|
|
26
26
|
|
|
27
27
|
|
|
28
28
|
|
1
説明変更
test
CHANGED
|
@@ -26,4 +26,4 @@
|
|
|
26
26
|
|
|
27
27
|
|
|
28
28
|
|
|
29
|
-
|
|
29
|
+
同様に、5の後ろに2通りのルートを1つ連結するごとに、探索回数が倍々に増えていくことになります。
|