非对称TSP问题(asymmetric travelling salesman problem)与对称TSP问题的转换
小伙伴们有没有这样的经验:在上课10分钟前从寝室骑车飞奔向教学楼时,寝室到教学楼的路非常挤;而这个时候,如果有东西落在寝室,从教学楼往寝室飞奔时的车道却很空。换句话说,在一些场合,从点iii到点jjj的行驶时间和从点jjj到点iii的行驶时间是不同的。这个现象当然不会被学者们忽视。这就是我们今天要介绍的非对称类问题(asymmetric)。非对称TSP与对称TSP在我们以往介绍的TSP问题和VRP问题中,算例给出的通常是客户点的二维坐标,两点之间的距离通过欧拉距离(平方和开根号)计算,因此两点间