旅行商问题是典型的NP完全问题，最坏情况下的时间复杂度随着问题规模的增大按指数方式增大，这里采用遗传算法来对其解决，在迭代一定次数后有较好的结果。