We'll start with a quick review of our work on Dijkstra's
algorithm, and Bellman-Ford; and then consider a third algorithm
(Floyd's), which finds the distance between any pair of nodes (but
doesn't provide the path).
So back to page 1 of our handout from
last time.