This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 1008 of 2,872·23. Shortest Path AlgorithmsPro lesson
A* Correctness and Optimality
Prove that A* with admissible heuristics always finds the shortest path and terminates.