有信息搜索、最佳优先搜索、贪心搜索、A

• 算法结构

文章目录

  • 【人工智能】— 有信息搜索、最佳优先搜索、贪心搜索、A*搜索
  • 无/有信息的搜索
  • Informed Search Algorithms
    • Best-first search(最佳优先搜索)
    • Greedy Search
    • A* Search
      • 解释说明A*搜索是代价最优的和完备的
      • 对搜索等值线如何理解

【人工智能】— 有信息搜索、最佳优先搜索、贪心搜索、A*搜索

无/有信息的搜索

  • Uninformed search无信息的搜索：除了问题中提供的定义之外没有任何关于状态的附加信息。
  • Informed search有信息的搜索：在问题本身的定义之外还可利用问题的特定知识。
  • 无论任何情况下，与无信息搜索策略相比，使用好的有信息的启发式搜索可以节省大量的时间和空间。
  • 有信息搜索又叫做启发式搜索，顾名思意&#

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/574b9658e3.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐