We have now arrived at Bucharest. As this is the lowest cost node AND the goal state we
can terminate the search. If you look back over the slides you will see that the solution
returned by the A* search pattern ( Arad – Sibiu – Rimnicu – Pitesti – Bucharest ), is in fact
the optimal solution. Press space to continue with the slideshow.
Zerind
Oradea
Arad
Fagaras
Sibiu
Rimnicu
Timisoara
Bucharest
Pitesti
Craiova