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