Algorithm
From Computerscience
Shortest Path Algorithms and Priority Queues in C++
Alternative Source Code
This link may be of use:
http://www.cosc.canterbury.ac.nz/research/RG/alg/spalg.html
It has Dijkstra's algorithm and directed graphs on it, with source code