Route #1: 18 17 11 40 30 19 34 44 Route #2: 29 43 13 7 28 23 Route #3: 32 20 5 21 33 41 8 10 3 Route #4: 12 39 36 42 4 16 22 9 Route #5: 26 27 37 24 6 1 Route #6: 15 25 2 38 31 35 14 cost 944