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

A*

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

发布者:Cinema

成功的道路并不狭窄,因为大部分人都在颓废。

留下评论

电子邮件地址不会被公开。 必填项已用*标注