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