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