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