Shortest path finder

Implementation of ALT

ALT Preprocessing

Implementation of Dijkstra

Input Formatting

The program reads txt files for nodes and edges seperately. The format for each is shown below.

Edge input format

      16826594
0 1 792   44   20
1 0 792   44   20
1 2 1926 107 20
2 1 1926 107 20

Node input format

                7509994
0 55.6345298 12.0729630
1 55.6345880 12.0722614
2 55.6346358 12.0705787
3 55.6390613 12.0686169