Dijkstra em C#

Encontrei esta implementação do Algoritmo de Dijkstra para C# (http://www.codeproject.com/KB/recipes/Shortest_Path_Problem.aspx), porém não entendi como obter a rota, uma vez que o resultado é a menor distância para cada um dos outros vértices, partindo do primeiro. Sou novato em programação e preciso disso para fazer um trabalho da faculdade.

Alguém poderia me ajudar?

Agradeço desde já!