简答题

全局择优搜索A算法描述?

正确答案

(1)把初始节点S0放入Open表中,f(S0)=g(S0)+h(S0);
(2)如果Open表为空,则问题无解,失败退出;
(3)把Open表的第一个节点取出放入Closed表,并记该节点为n;
(4)考察节点n是否为目标节点。若是,则找到了问题的解,成功退出;
(5)若节点n不可扩展,则转第(2)步;
(6)扩展节点n,生成其子节点ni(i=1,2,…),计算每一个子节点的估价值f(ni)(i=1,2,…),并为每一个子节点设置指向父节点的指针,然后将这些子节点放入Open表中;
(7)根据各节点的估价函数值,对Open表中的全部节点按从小到大的顺序重新进行排序;
(8)转第(2)步。

答案解析

相似试题
  • 局部择优搜索与全局择优搜索的相同处与区别各是什么?

    简答题查看答案

  • A*算法是一种“最好优先搜索算法”,也是一种()式的算法。

    单选题查看答案

  • 引入启发式知识来指导OPEN表中节点的排序可划分为二种方式()搜索和局部择优搜索。

    填空题查看答案

  • 给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法,横线处填()

    填空题查看答案

  • 请使用PAD图描述在数组A(1)~A(10)中找最大数的算法。

    简答题查看答案

  • 二分搜索算法是利用()实现的算法。

    单选题查看答案

  • 请使用流程图描述“在数据A(1)—A(10)中求最大数和次大数”的算法。

    简答题查看答案

  • 请使用PAD图和PDL语言描述在数组A(1)~A(10)中找最大数的算法。

    简答题查看答案

  • 编程实现二分查找算法。二分(折半)查找(搜索)算法如下:

    简答题查看答案