Loading docs/search/astar.md +1 −1 Original line number Diff line number Diff line Loading @@ -14,7 +14,7 @@ A\*算法每次从 **优先队列** 中取出一个 $f$ 最小的,然后更新 上述条件下,如果 $h$ **满足三角形不等式,则 A\*算法不会将重复结点加入队列** 。 其实…… $h=0$ 时就是 [DFS](/search/dfs) 算法, $h=0$ 并且边权为 $1$ 时就是 [BFS](/search/BFS)。 其实…… $h=0$ 时就是 [DFS](/search/dfs) 算法, $h=0$ 并且边权为 $1$ 时就是 [BFS](/search/bfs)。 ## 例题[八数码](https://www.luogu.org/problemnew/show/P1379) Loading Loading
docs/search/astar.md +1 −1 Original line number Diff line number Diff line Loading @@ -14,7 +14,7 @@ A\*算法每次从 **优先队列** 中取出一个 $f$ 最小的,然后更新 上述条件下,如果 $h$ **满足三角形不等式,则 A\*算法不会将重复结点加入队列** 。 其实…… $h=0$ 时就是 [DFS](/search/dfs) 算法, $h=0$ 并且边权为 $1$ 时就是 [BFS](/search/BFS)。 其实…… $h=0$ 时就是 [DFS](/search/dfs) 算法, $h=0$ 并且边权为 $1$ 时就是 [BFS](/search/bfs)。 ## 例题[八数码](https://www.luogu.org/problemnew/show/P1379) Loading