Evanyou Blog 彩带
2020年5月24日
搜索-BFS之A Star算法学习笔记
摘要： \(A*算法:bfs + 估价函数\) 总代价=当前代价+未来估价 1. 估价函数 1.1 \(f(x) \le g(x)\) \(f(x) 从状态x到目标状态的\ 估价\) \(g(x) 从状态x到目标状态的\ 实际代价\) 1.2 Kth路 常规思路：\(BFS\)，使用优先队列代替传统队列，每 阅读全文
posted @ 2020-05-24 20:23 御·Dragon 阅读(269) 评论(0) 推荐(0) 编辑



Contact with me