in reply to Mapping paths?...
A little more digging shows that Mastering Algorithms with Perl, has Dijkstra's single-source shortest paths algorithm on page 334.