首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
0
/ 200字
搜索
问答题
【简答题】AO*算法的特点是什么?
答案:
(1)是一种与或图启发式搜索算法。
(2)当h(n)满足单调条件时,如果问题有解,则AO*算法一定能找到最优解。
点击查看答案
在线练习
手机看题
你可能感兴趣的试题
问答题
【简答题】修正的A*算法可以完全避免重复扩展节点问题吗?
答案:
不能。只是有可能避免一些重复扩展节点问题。最坏情况下,重复扩展的节点数与A*算法相同。
点击查看答案
手机看题
问答题
【简答题】当h满足单调条件时,就可以完全避免重复节点扩展问题吗?为什么?
答案:
是的。因为当h是单调的时,当A*算法扩展节点n时,就已经找到了从初始节点到节点n的最优路径,因此在以后的搜索过程中,不会...
点击查看答案
手机看题
微信扫码免费搜题