剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?
剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?
相关考题:
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
15世纪时期,在一本名为LesTresRichesHeuresduDucdeBerry(日历)的书中,其中有两幅画表现出了在葡萄园中工作的场景,是哪两幅?A、剪枝和丰收B、种植和剪枝C、丰收和耕地
β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
在PIM-DM组网中,关于SPT形成的过程(不考虑状态刷新机制),描述正确的有()。A、经过扩散-剪枝过程,形成组播源到组播接收者之间的SPTB、扩散-剪枝过程周期进行C、被剪枝的接口不再向下游发送组播报文D、只要网络拓扑、单播路由信息不变,形成的SPT树就不会改变
运用定量决策方法对决策问题进行定量分析,可以提高常规决策的时效性和决策的准确性。运用定量决策方法进行决策也是决策方法科学化的重要标志。定量决策方法主要包括:确定型决策、风险型决策和不确定型决策三种。下列决策方法中属于不确定型决策的是()A、极大极大损益值法――大中取大法B、极大极小后悔值法――大中取小法C、极小极大损益值法――小中取大法D、极大极小损益值法――小中取大法
分析下列非演绎推理的种类.A、一位犯罪学家发现,当就业率升高的时候,盗窃率降低;当就业率降低的时候,盗窃率升高。于是这位犯罪学家得出结论:失业是引起盗窃罪发生率升高的原因。B、北京农业大学的教授在河北推广柿树剪枝技术时,为了说服当地群众,教授把一块柿树园一分为二,除自然条件相同外,其他的条件包括施肥、灭虫、浇水、除草等也都相同,其中的一块柿树剪枝,而另一块不剪枝。到收获季节,剪枝的一块柿子的产量比不剪枝的多三成以上。这下农民心服了,先进的剪枝技术很快推广开。
判断题α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。A对B错
判断题β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。A对B错
问答题剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?