3 loop ifE是答案结点then 输出从E到T的路径; return 6 endif forE的每个儿子Xdo Add (X): Parent (X=E 9 endfor 10if不再有活结点then print(‘ no answer node’);stop; 12 dif Least(e 14 endloop 15 end Leastcost 其中, Least(X)是从活结点表中找一个具有最小c值的活结点,从活 结点表中删除该结点,再将该结点赋给变量X;Ad(X)是将新的活结 点加到活结点表中。 Parent(X)将活结点X与它的父亲相连接。 在算法 LeastCost中,由于答案结点E是扩展结点,所以,对于 活结点表中的每个结点L均有C(E)≤c(L).再由假设e(E)=c(E),e(L) ≤c(L),得c(E)≤c①L),即E是一个最小成本答案结点。 综上所述,采用优先队列式分枝限界法,其搜索解空间树的算法 主要决定于三个因素:约束函数、限界函数和优先级函数。前两项主 要是限制被搜索的结点数量,而优先级函数则是用来确定搜索的次3 loop 4 if E 是答案结点 then 5 输出从 E 到 T 的路径；return； 6 endif 7 for E 的每个儿子 X do 8 Add(X); Parent(X)=E; 9 endfor 10 if 不再有活结点 then 11 print(‘no answer node’); stop; 12 endif 13 Least(E); 14 endloop 15 end LeastCost 其中，Least(X)是从活结点表中找一个具有最小 ĉ 值的活结点，从活 结点表中删除该结点，再将该结点赋给变量 X；Add(X)是将新的活结 点加到活结点表中。Parent(X)将活结点 X 与它的父亲相连接。 在算法 LeastCost 中，由于答案结点 E 是扩展结点，所以，对于 活结点表中的每个结点 L 均有 ĉ(E)≤ ĉ(L).再由假设 ĉ(E)=c(E)，ĉ(L) ≤ c(L)，得 c(E)≤ c(L)，即 E 是一个最小成本答案结点。 综上所述，采用优先队列式分枝限界法，其搜索解空间树的算法 主要决定于三个因素：约束函数、限界函数和优先级函数。前两项主 要是限制被搜索的结点数量，而优先级函数则是用来确定搜索的次