Better Optimistic Estimate

Using zero as an optimistic estimate of the length of unknown roads is valid, but there are better estimates.

We can use, e.g., straightline driving time (ignore traffic & roads).

\epsfig {file=l0506.ps,height=5in,angle=270}

Thus, we estimate that the best we can do from Riverside is 23 instead of zero.


next up previous
Next: A* Search Up: Heuristic Search Previous: Negative Costs