灾情巡视路线模型.docx

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