graph3-output.txt

What file do you want to read? graph3.txt
Vertices: [san_francisco, miami, boston, las_vegas, denver, dallas, new_york, seattle, los_angeles, minneapolis, chicago, washington_dc]
Edges:
san_francisco -> los_angeles: 629
san_francisco -> las_vegas: 919
san_francisco -> seattle: 1306
miami -> new_york: 2145
miami -> dallas: 2161
miami -> washington_dc: 1709
boston -> chicago: 1613
boston -> washington_dc: 725
boston -> new_york: 338
las_vegas -> los_angeles: 435
las_vegas -> denver: 1225
las_vegas -> dallas: 1983
las_vegas -> san_francisco: 919
denver -> minneapolis: 1483
denver -> dallas: 1258
denver -> seattle: 2161
denver -> las_vegas: 1225
dallas -> denver: 1258
dallas -> washington_dc: 2113
dallas -> miami: 2161
dallas -> minneapolis: 1532
dallas -> las_vegas: 1983
new_york -> washington_dc: 383
new_york -> boston: 338
new_york -> miami: 2145
seattle -> minneapolis: 2661
seattle -> san_francisco: 1306
seattle -> denver: 2161
los_angeles -> san_francisco: 629
los_angeles -> las_vegas: 435
minneapolis -> denver: 1483
minneapolis -> dallas: 1532
minneapolis -> chicago: 661
minneapolis -> seattle: 2661
chicago -> boston: 1613
chicago -> washington_dc: 1145
chicago -> minneapolis: 661
washington_dc -> dallas: 2113
washington_dc -> chicago: 1145
washington_dc -> new_york: 383
washington_dc -> miami: 1709
washington_dc -> boston: 725

Visiting vertex los_angeles
    Updating dist[san_francisco] from ∞ to 629
    Updating dist[las_vegas] from ∞ to 435

Visiting vertex las_vegas
    Updating dist[denver] from ∞ to 1660
    Updating dist[dallas] from ∞ to 2418

Visiting vertex san_francisco
    Updating dist[seattle] from ∞ to 1935

Visiting vertex denver
    Updating dist[minneapolis] from ∞ to 3143

Visiting vertex seattle

Visiting vertex dallas
    Updating dist[washington_dc] from ∞ to 4531
    Updating dist[miami] from ∞ to 4579

Visiting vertex minneapolis
    Updating dist[chicago] from ∞ to 3804

Visiting vertex chicago
    Updating dist[boston] from ∞ to 5417

Visiting vertex washington_dc
    Updating dist[new_york] from ∞ to 4914
    Updating dist[boston] from 5417 to 5256

Visiting vertex miami

Visiting vertex new_york
    Updating dist[boston] from 5256 to 5252

Visiting vertex boston

Shortest path is: los_angeles las_vegas dallas washington_dc new_york boston
Distance is: 5252

Final dist map:
san_francisco: 629
miami: 4579
boston: 5252
las_vegas: 435
denver: 1660
dallas: 2418
new_york: 4914
seattle: 1935
los_angeles: 0
minneapolis: 3143
chicago: 3804
washington_dc: 4531

Final prev map:
san_francisco: los_angeles
miami: dallas
boston: new_york
las_vegas: los_angeles
denver: las_vegas
dallas: las_vegas
new_york: washington_dc
seattle: san_francisco
los_angeles: undefined
minneapolis: denver
chicago: minneapolis
washington_dc: dallas