Route #1: 15 11 8 3 Route #2: 14 9 1 4 10 2 Route #3: 6 7 5 13 16 12 Cost 2685