人工智能与专家系统第3章搜索方法概要.ppt

取b = 4 , 则 hj = 3（4 – dj） open = ( 1(12)) Loop1 : closed = ( 1(12)) open = ( 3(12) , 2(13)) Loop2 : closed = ( 1(12) , 3(12)) open = ( 4(11) , 2(13)) Loop3 : closed = ( 1(12) , 3(12) ,4(11)) open = ( 6(11) , 5(12) , 2(13)) Loop4 : closed = ( 1(12) , 3(12) , 4(11) , 6(11)) S6 = ACDE是目标状态，故算法成功终止。 open = ( 5(12) , 2(13)) 图3.12 例3.4生成的搜索树（3） 例3.5 五个城市之间的交通路线图如图3.13所示，从城市A出发到城市E，且经过每个城市最多一次，求从A到E的最小费用的解。 （1）应用有代价宽度优先搜索求解，算法循环多少次终止？画出搜索树，给出问题的解。 （2）应用全局择优搜索策略求解，算法循