最佳灾情巡视路线，是建模比赛的论文，与大家分享。

提出若干种确定初始巡视路线的方法，而且对路线的调整给出了一些准则和启发算法。

数学建模-灾情巡视的最佳路线.zip

数学建模-灾情巡视路线寻优模型.zip

数学建模-最佳灾情巡视路线的数学模型.zip

对灾情巡视这个图论的一个应用弗洛伊德算法进行求解的程序，具体是把巡视地点分为三组的一种算法，包含数据及程序和运行结果图片。

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

图论最短路问题.本例利用分组,最短路,求最佳巡视路线.

数学建模98年B题灾情巡视的最优化问题，本文给出了方法

1998年建模大赛题目，含可运行代码，本文研究的是考察灾情最佳巡视线路设计的问题，属于多旅行商问题，为此 我们建立了网络图模型。利用最小生成树图形和最短路树图形相结合，通过分析、 计算比较得出最优解。