灾区巡视路线的分析

摘要：

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

关键词：最小生成树、图论、PRM算法

所属期刊栏目：17

分类号：O1(数学)

在线出版日期：2005-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：71-77