灾区巡视路线的分析

• 作者: 钱升荣 黄己立
• 来源期刊: 工科数学
• 学科: 数学
• 关键词: 最小生成树 图论 PRM算法
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 数学建模
• 页码范围: 71-77
• 页数: 7页
• 分类号: O1
• 字数: 4841字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2001.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄己立		21	63	5.0	7.0
2	钱升荣		1	0	0.0	0.0