最佳灾情巡视路线优秀论文.rar

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