Ngày tải lên :
05/03/2014, 20:20
... hành là trạng thái
A, phát tri n các trạng thái hợp lệ của A, là C,
D, E. Trong các trạng thái trên D là trạng thái
tốt nhất, chọn D để phát tri n tiếp.
Bước 2. Phát tri n D được các trạng thái ... (C, 17, 25, 42), (F, 20, 22, 42))
CLOSE = {(A, g=0, h=0, f=0), (D, 12, 20, 32 ) cha(D)= A}
Phát tri n D được các đỉnh H, E đặt vào OPEN, tính f. Vì E có g(E)=20 >g(E)
∈OPEN nên ta không cập ... (F, 20, 22, 42)}
CLOSE = {(A, g=0, h=0, f=0), (D, 12, 20, 32 ), (H, 22, 16, 38) cha(H) = D }
Phát tri n H được các đỉnh K, B đặt vào OPEN, tính f:
OPEN = {(E, 15, 24, 39), (C, 17, 25, 42), (F, 20,...