21 Jan 2004
CS 3243 - Heuristics
24
Optimality of A
*
n
A
*
expands nodes in order of increasing
f
value
n
n
Gradually adds "
f
-contours" of nodes
n
Contour
i
has all nodes with
f=f
i
, where
f
i
< f
i+1
