Best-First Search (cont.)
Let g(n) = pathCost(n).  What search do you
have if f(n) = g(n)?