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