You chose the correct answer.

11 cities = 10! or 10 ´ 9 ´ 8 ´ 7 ´ 6 ´ 5 ´ 4 ´ 3 ´ 2 ´ 1 = 3,628,800

Click to go to Shortest Routes.