2018年10月22日
[启发式搜索/A*] [SCOI2005]骑士精神题解
摘要： "洛谷 骑士精神" 启发式搜索 A 估价函数 对于当前状态，我们可以将其与目标状态对比，得到一个预估的代价，即最少（不一定满足题意）的代价，得到这个代价的函数叫做估价函数 对于一个最短路问题来说，我们可以定义一个如下的函数式来表示搜索的过程 $$ f^ (x)=g^ (x)+h^ (x) $$ 其中 阅读全文
posted @ 2018-10-22 20:33 smallshulker 阅读(941) 评论(4) 推荐(0) 编辑