摘要: 一、最佳优先搜索 根据评价函数选择表现的最佳的节点进行扩展 最佳优先搜索 best-first-search 算法 不同的方法有不同的评价函数 启发函数,标记h(x) h(n)=从节点n到目标的最低耗散估计值 启发函数是额外信息的一种最普通的形式 二、贪婪最佳优先搜索 最先扩展离目标节点最近的节点 阅读全文
posted @ 2018-03-09 20:53 夜游星 阅读(438) 评论(0) 推荐(1) 编辑