A*算法的一些小问题求大家帮忙解答下！

Question

A*算法怎么才能变为BFS？
A*算法在什么情况下没有DFS搜索效果好？
A*算法考什么保证它总能找到最优解？
谢谢各位大牛帮忙回答~

Answer 1

1.当树的上一层的f(n)比下一层的f(n)都小时，A*会先访问f（n）最小的，所以，会把上一层全部访问之后，再访问子层
2.最佳结果是在树的最左侧
3. 如果有个非优解G2，那么f(G2)=h(G2)+g(G2),因为G2是一个解，所以h(G2)=0,所以，f(G2)=g(G2),假设a*的解是G，那么f（G)=g(G),因为G2是非优解，所以g(G2)>g(G),so,f(G2)>f(G)，所以，a*不会去G2，所以a*不会获得非优解