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