tsp问题运用--物流企业为N个客户配送产品，企业有一台卡车，客户的包裹均为小件，一车可以全部装载。请设计配送路径，使得配送所通过的总路程最短。下载

[weixin_39821228]

2.分别做三次实验，每次试验中客户数分别为N = 10, 100, 1000
3.每次实验按下述步骤进行：
(1)客户分别为1, 2, …, N，随机产生每两个客户之间的距离
(2)卡车从物流企业出发，遍历所有客户，每个客户只需访问一次，最后卡车要返回物流企业
(3)记录下卡车访问客户的顺序π，同时计算卡车所通过的总路程L
(4)首先按顺序遍历，即访问客户的顺序为1, 2, …, N，记录总路程L0。然后，请设计配送方法，所得配送总路程L1，计算改进的百分比α：
α = (L1 – L0)/L0
若α > 30%，实验成功。记录下此时的算法、访问顺序和总路程。
相关下载链接：//download.csdn.net/download/qq_32097803/9190761?utm_source=bbsseo