dijkstra A straightforward (read: not optimized) implementation of dijkstra's algorithm for computing shortest paths.