Loading docs/search/idastar.md +2 −2 Original line number Diff line number Diff line Loading @@ -30,12 +30,12 @@ Begin end; ``` #### 优点 ### 优点 1. 空间开销小,每个深度下实际上是一个深度优先搜索,不过深度有限制,而 DFS 的空间消耗小是众所周知的; 2. 利于深度剪枝。 #### 缺点 ### 缺点 重复搜索:回溯过程中每次 depth 变大都要再次从头搜索。 Loading Loading
docs/search/idastar.md +2 −2 Original line number Diff line number Diff line Loading @@ -30,12 +30,12 @@ Begin end; ``` #### 优点 ### 优点 1. 空间开销小,每个深度下实际上是一个深度优先搜索,不过深度有限制,而 DFS 的空间消耗小是众所周知的; 2. 利于深度剪枝。 #### 缺点 ### 缺点 重复搜索:回溯过程中每次 depth 变大都要再次从头搜索。 Loading