【算法】初探启发式搜索 -> A-Star

A*

初探启发式搜索。
$A*$,是一种较为有效的搜索方法,我们在搜索的时候,很多时候已经不是最优解了,但是仍会继续求解,这个就是暴搜浪费时间的原因。
但我们也可以根据一些信息推断出解的优劣,从而缩短搜索时间。
例题:BZOJ 1082
题解:这里