参考答案：

把SNS中的子节点分为三类：

（1）全新节点，

（2）已出现于OPEN表的节点，

（3）已出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；

加第1类子节点于OPEN表，并建立从子节点到父节点n的指；

比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点

对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表