A* (A Star) Search Algorithm - Computerphile

Computerphile
Computerphile
1,139,548
0
Published 2017-02-15
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:    • Dijkstra's Algorithm - Computerphile  
How GPS Works:    • Satellite Navigation - Computerphile  

www.facebook.com/computerphile
twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com/