（1） 把起始节点s放到OPEN 表中，计算f（S） ，并把其值与节点S联系起来。
（2） 如果OPEN 是个空表，则失败退出，无解。
（3） 从OPEN 表中选择一个f值最小的节点i。结果有几个节点合适，当其中有一个为目标节点时，则选择此目标节点，否则就选择任意一个节点作为节点i。
（4） 把节点i从OPEN 表中移出，并把它放入CLOSED 的扩展节点表中。
（5） 如果i是目标节点，则成功退出，求得一个解。
（6） 扩展节点i，生成其全部后继节点。对于i的没一个后继节点j：
计算f ( j );
如果j既不在OPEN 表中，也不在CLOSED 表中，则用估价函数f 把它添加到OPEN 表中。从j 加一指向其父辈节点i的指针以便一旦找到目标节点时记住一个解答途径。
如果j已经在OPEN 表或CLOSED 表上，则比较刚刚对j计算过的f值和前面计算过的该节点在表中f值。如果新的f 值较小，则以此新值代替旧值。
从j指向i，而不是指向它的父辈节点。
如果节点j在CLOSED表中，则把它移回OPEN 表中。
(7) 转向（2）。
试验结果：
上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 下一页