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: How GPS Works: This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: Computerphile is a sister project to Brady Haran's Numberphile. More at