首页 › 答案 › 题库 › 远程教育 › 国家开放大学

在A*算法中,当我们找寻当前节点的相邻子节点时,需要考虑()。

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