27 Jan 2005
CS 3243 - Heuristics
24
Optimality of A*
nA* expands nodes in order of increasing f value
n
nGradually adds "f-contours" of nodes
nContour i has all nodes with f=fi, where fi < fi+1