My implementation of the Dijkstra's algorithm in C#. Has a common and parallel versions. Use it on your taste.