算法

结果

$h\left(n\right)=0$

A*变成Dijkstra算法

保证最优路径，但运行时间长

$h\left(n\right)<实际距离$

扩展的结点较多，运行较慢

保证最优路径，但运算时间较长

$h\left(n\right)=实际距离$

仅仅寻找最佳路径而不扩展别的任何结点

保证最优路径，并且运算时间合理

$h\left(n\right)>实际距离$

方向性强且扩展别的结点较少

不能保证最优路径，但运算时间较短

$h\left(n\right)\gg g\left(n\right)$

A*变成BFS算法

不能保证最优路径，但运算时间短