试题详情
简答题在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
  • 把SNS中的子节点分为三类：
    （1）全新节点，
    （2）已出现于OPEN表的节点，
    （3）已出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；
    加第1类子节点于OPEN表，并建立从子节点到父节点n的指；
    比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点
    对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表

  • 关注下方微信公众号，在线模考后查看

热门试题