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