试题详情
简答题什么是启发式搜索?基于启发式搜索的最短路径算法主要有哪些?
  • 启发式搜索是基于知识的搜索策略,即通过选定一种估价函数,在搜索过程中的每一步,寻找估价函数数值最高的节点作为下一个搜索节点。
    基于启发式搜索的最短路算法有Costed算法、分支界定法、限制搜索区域法、A*算法等。
  • 关注下方微信公众号,在线模考后查看

热门试题