Dijkstra Example

Expand cheapest path. Don't duplicate node if expanded.

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

next up previous
Next: Why It Works Up: Heuristic Search Previous: Dijkstra's Algorithm