文件名称：最佳灾情巡视路线优秀论文.rar
文件大小：909KB
文件格式：RAR
更新时间：2023-09-09 11:16:29
数学建模论文
本题是旅行售货员问题的延伸－多旅行售货员问题. 本题所求的分组巡视的最佳路线，也就是m条 经过同一点并覆盖所有其他顶点又使边权之和达到 最小的闭链（闭迹）. 如第一问是三个旅行售货员问题，第二问是四 个旅行售货员问题. 众所周知，旅行售货员问题属于NP完全问题， 即求解没有多项式时间算法. 显然本问题更应属于NP完全问题. 有鉴于此， 一定要针对问题的实际特点寻找简便方法，想找到 解决此类问题的一般方法是不现实的，对于规模较大 的问题可使用近似算法来求得近似最优解
【文件预览】：
最佳灾情巡视路线的数学模型.pdf
灾情巡视路线寻优模型.pdf