Dijkstra

It is always fun to teach shortest path algorithms to students. They get  a closer look at close-to-real-world  applications of the things they have learned in their course so far.