矩形区域上的最小灌溉方案研究_信息与计算科学.rar

摘要:针对城市绿地喷灌设施建设问题，先运用动态规划方法在一定的假定下求出使喷射重叠面积最少的喷头个数及最优的喷头分布，再利用Kruskal算法，求出最小生成树，最终得到矩形区域上的最优管网分布.

关键词：绿地喷灌；喷头；动态规划；管网分布

目录

摘要

ABSTRACT

第一章 绪论-1

第二章 基础知识-4

2.1 动态规划简介-4

2.2 Kruskal算法简介-5

第三章 问题的提出-6

第四章 模型的建立及求解-7

4.1 模型的假设-7

4.2 用背包问题求解矩形区域喷灌问题-7

4.3 用最小生成树求解-10

第五章 结束语-12

参考文献-13

致谢-14