Route #1: 1 Route #2: 8 5 3 Route #3: 9 12 10 6 Route #4: 11 4 7 2 Cost 247