灾区巡视路线的分析

本问题是一个典型的最短回路问题 ,我们借助于最小生成树法和动态规划的方法 (用点权代替边权 ) ,建立了三个模型 ,再运用重绕最小生成树法求解三个模型 .在整个过程中我们还运用了 AUTOCAD制图、EXCEL制表、WORD和 WORDPRO处理文档 ,以及其他一些计算机软件 .本文的模型具有较强的实用性和普遍性 .建模过程中 ,用点权代替边权 ,是对动态规划的一个合理推广 .