Programming Challenge 54 - Fastest Railroad Route [RESULT]

             1         2         3         4         5         6         7
   0123456789012345678901234567890123456789012345678901234567890123456789012345678
00 ...............................................................................
01 ...............................................................................
02 .......1++++...................................................................
03 .......+....+.............................+++++++4.................++i+........
04 ......+......+...........................+.......+................+....+.......
05 .....+........S+++++++2.................+........S++++++++++S++++S.....+.......
06 ......+........+.......+................+........+.........+......+....S++.....
07 .......+.......+........+..............+.........S++++++++S........+...+..+....
08 ........+.......+........+............+...++++...+..................S++h...+...
09 ........+.......+.........S+++3++++++S++++....S++S+++++5............+.......+..
10 .........+.......6.......+...................+........+...++++++++++S........k.
11 .........+.......+........+.................+........S+++S..........+........+.
12 ..........7++S++++S++++S++S+++++S+++......+S........+.....+..........+g.....+..
13 .............+.........+........+...b+++++..+......+......+...........+....+...
14 .............+.........+........+............+....+.......++.........+....+....
15 .............+.........+........+.............c++S..........+.......S+...+.....
16 ..............+........+.........+...............+...........+.....+..+.+......
17 ..............+........S.........S++++++.....++++.............S++++f..S+.......
18 ..............+.......+..........+......+...+................+........+........
19 ..............8++++++S............+......+.+...........+++++S.........+........
20 .....................+.........+++S.......S.....+++S++d......+.......+.........
21 ......................+.....++S....+.....+..++++....+.........+....++..........
22 .......................+++9+...+...+.....S++.........+.........e++S............
23 ................................++++S...+.............+............+...........
24 ....................................+...+..............+j++++++++++............
25 ....................................a+++.......................................
26 ...............................................................................
k  ->  i  =  16  path =  ['k', 'S71_6', 'i']
i  ->  h  =  12  path =  ['i', 'S71_6', 'h']
h  ->  g  =  16  path =  ['h', 'S68_8', 'S68_10', 'g']
g  ->  f  =  11  path =  ['g', 'S68_15', 'f']
f  ->  e  =  18  path =  ['f', 'S62_17', 'S60_19', 'e']
e  ->  d  =  15  path =  ['e', 'S60_19', 'd']
d  ->  j  =  14  path =  ['d', 'S51_20', 'j']
j  ->  a  =  29  path =  ['j', 'S51_20', 'S41_22', 'a']
a  ->  9  =  20  path =  ['a', 'S36_23', 'S30_21', '9']
9  ->  8  =  19  path =  ['9', 'S21_19', '8']
8  ->  7  =  16  path =  ['8', 'S13_12', '7']
7  ->  1  =  14  path =  ['7', '1']
1  ->  6  =  18  path =  ['1', 'S14_5', '6']
6  ->  2  =  19  path =  ['6', 'S14_5', '2']
2  ->  3  =  14  path =  ['2', 'S26_9', '3']
3  ->  4  =  26  path =  ['3', 'S37_9', '4']
4  ->  5  =  22  path =  ['4', 'S49_5', 'S49_7', 'S49_9', '5']
5  ->  c  =  17  path =  ['5', 'S53_11', 'S49_15', 'c']
c  ->  b  =  16  path =  ['c', 'S43_12', 'b']
Shortest path =  332
Time (s): 8.01600003242