九乡新闻网销售攻心术读后感:旅行商问题
来源：百度文库 编辑：九乡新闻网 时间：2024/04/28 13:07:47
traveling salesman problem, tsp.找出一条n个给定的城市间的最短路径,使我们在回到出发的城市之前，对每个城市都只访问一次。
这是典型的穷举法。n个点，由于第一个出发点已经被选定了，所有剩下(n-1)的全排列(n-1)!。但是观察后发现，会有相同的一对，而且线路完全一样，只是方向不同，所以，可以减少一半的线路。(n-1)!/2。
这是典型的穷举法。n个点，由于第一个出发点已经被选定了，所有剩下(n-1)的全排列(n-1)!。但是观察后发现，会有相同的一对，而且线路完全一样，只是方向不同，所以，可以减少一半的线路。(n-1)!/2。