Expand cheapest node first (regardless of search level).
Won't necessarily bring us in the right direction, but if it does, we get there cheaply!
As a result, we find the cheapest path.
