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