Improving on Dijkstra, A* takes into account the direction of your goal. Dr Mike Pound explains.
Correction: At 8min 38secs âDâ should, of course, be 14 not 12. This does not change the result.
Dijkstraâs Algorithm: https://youtu.be/GazC3A4OQTE
How GPS Works: https://youtu.be/EUrU1y5is3Y
http://www.facebook.com/computerphile
https://twitter.com/computer\_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: http://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haranâs Numberphile. More at http://www.bradyharan.com