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