广东工业大学计算机学院 《人工智能》课程
1. 均一等代价搜索过程推理表
(0)
(1) (2) (3) (4) (5) (6) (7)
(8) (9)
OPEN 表
(F,0)
(A,6)
(H,3)
(C,3)
(A,6) (D,5)
(B,6)
(G,1) (E,2) (H,3) (C,3) (A,4) (D,5) (B,6)
结束
CLOSED 表
D
A A
C C C
H H H H
E E E E E
G G G G G G
F F F F F F F
结点被展开的顺序:F→G→E→H→C→A→D→B
问题的解:F→G→E→C→A→B
1
评论3