本题是旅行售货员问题的延伸－多旅行售货员问题.
本题所求的分组巡视的最佳路线，也就是m条
经过同一点并覆盖所有其他顶点又使边权之和达到
最小的闭链（闭迹）. 如第一问是三个旅行售货员问题，第二问是四
个旅行售货员问题.
众所周知，旅行售货员问题属于NP完全问题，
即求解没有多项式时间算法.
显然本问题更应属于NP完全问题. 有鉴于此，
一定要针对问题的实际特点寻找简便方法，想找到
解决此类问题的一般方法是不现实的，对于规模较大
的问题可使用近似算法来求得近似最优解
2021-08-16 13:33:42
909KB
1