摘要: POJ 2449 Remmarguts' Date \(A*\)算法定义了一个对当前状态 \(x\) 的估价函数 \[f(x) = g(x) + h(x) \]\(f(x)\)为排序关键字,在小根堆中体现 \(g(x)\)为从起点开始搜索时走过的路径长度 \(h(x)\)为预先跑一遍\(dijkst 阅读全文
posted @ 2025-06-01 17:34 OrangeRED 阅读(16) 评论(0) 推荐(0)