(共28页PPT)启发式搜索学科课程精品课庄秀凤华东师大版高某著名企业息技术选必4启发式搜索课件上海外国语大学附属大境中学庄秀凤x课件2.pptxVIP

  • 2
  • 0
  • 约小于1千字
  • 约 28页
  • 2026-04-16 发布于广东
  • 举报

(共28页PPT)启发式搜索学科课程精品课庄秀凤华东师大版高某著名企业息技术选必4启发式搜索课件上海外国语大学附属大境中学庄秀凤x课件2.pptx

基础教育精品课;如果待解决问题可能的状态数目非常庞大,你认

为广度优先搜索和深度优先搜索的效率如何?;;;G;A;D;A;A*算法优先扩展总耗散估值最小的节点。

A;启发函数h(n)=节点n到目标节点的耗散估值;在本节的A*算法案例中,如果开始时的时间估计值与实际值相差很大(例如h(C)和h(D)明显偏小),实际实施搜索时可能会产生什么结果?;A;A*算法就是借助f(n)=g(n)+h(n)对待扩展节点n进行评价,优先扩展总耗

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档