注意:此页面搜索的是所有试题
题目内容
(国家开放大学人工智能专题)
在A* 算法中,当我们找寻当前节点的相邻子节点时,需要考虑()。
选择一项或多项:
A.
如果该子节点不在任何列表中,则将其加入到Open列表,并计算F值,设置其父节点为当前节点。
B.
无论是否在open列表中,都需要重新更新找到的子节点。并且重新计算F值。
C.
如果该子节点已经在Close列表中,则我们可以直接丢弃它。
D.
如果该子节点已经在Open列表中,则我们需要检查其通过当前节点计算得到的F值。如果比它原有计算的F值更小。如果更小则更新其F值,并将其父节点设置为当前节点。如果没有更小,则保持它原有的父节点和F值
选择一项或多项:
A.
如果该子节点不在任何列表中,则将其加入到Open列表,并计算F值,设置其父节点为当前节点。
B.
无论是否在open列表中,都需要重新更新找到的子节点。并且重新计算F值。
C.
如果该子节点已经在Close列表中,则我们可以直接丢弃它。
D.
如果该子节点已经在Open列表中,则我们需要检查其通过当前节点计算得到的F值。如果比它原有计算的F值更小。如果更小则更新其F值,并将其父节点设置为当前节点。如果没有更小,则保持它原有的父节点和F值
参考答案