● 扩展节点1，生成 ●代表已扩展节点，位于CL0SE表上 单一后继节点2， O代表未扩展节点，位于OPEN表上 2已有父节点3， →有向边旁的箭头是指向父节点的 从S0-2的代价为4， 指针，每边代价为1 从S02的代价为2， 后者代价小，修 0 改节点2指向父节 点的指针 。扩展节点4，节点 4是节点6的后继 节点，S0-4的代 价为4，S0-4代价 为3，修改4的父 节点指针• 扩展节点1，生成 单一后继节点2， 2已有父节点3， 从S0-2的代价为4， 从S0-2的代价为2， 后者代价小，修 改节点2指向父节 点的指针 • 扩展节点4，节点 4是节点6的后继 节点，S0-4的代 价为4，S0-4代价 为3，修改4的父 节点指针 代表已扩展节点，位于CLOSE表上 代表未扩展节点，位于OPEN表上 →有向边旁的箭头是指向父节点的 指针，每边代价为1                 S0 1 2 3 5 4 6