It turns out that this problem is hard for a small number of cities, and its complexity grows very quickly as the number of cities becomes large.

• 对较少的城市这个问题就是困难的,而且随着城市数量的增加问题的复杂性迅速增长。