How does Dijkstra's shortest path algorithm work?

http://www.youtube.com/watch?v=UG7VmPWkJmA&feature=related
http://www.youtube.com/watch?v=psg2-6-CEXg&feature=related