灾区巡视路线的分析

Visiting Track Analysis about Disastrous Zone

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

This problem is a typical shortest path problem, we construct three models with method of minimal tree and method of dynamic programming (exercise weight of point in place of weight of), and exercise rewinding method of minimal tree to solve three models.