TSP旅行商问题1

TSP => Traveling Salesman Problem 旅行商问题 1、旅行商问题 旅行商每个城市都经过一次，又回到出发地；搜索出旅行商所经过的最短路径； 6个城市将会有5!/2=60条路，因为经过城市1后有5个选择，若选择城市2，那么经过城市2后有四个选择，依次类推，经过第5个城市的时候只有一种选择，那就是最后一个城市，所以是5*4*3=60条路； 即n个城市有(n-1)!/2条路

>>阅读原文<<