Sourcecode one of the most famous algorithms. It is looking for the shortest way in box tops from any before each summit. In this example, Earl kept in contiguity list, and search the minimum element organized binary heap. Heap approved by Minyaylov Vladimir - silver winner World Olympiad school programming in 2005, gold winner World Olympiad school programming in 2006.
Download : dijkstra.rar (2.0 kB)