校园内公园道路设计的一种方法

学校绿化是校园建设非常重要的一部分。假设某大学要建一个矩形的公园,并且公园内有一条矩形的湖,道路不能通过,其余地方可以任意修建道路,求出一种最优的设计方案,使得在满足一定条件时,道路的长度和最小。本文将上述问题由简单到复杂,分解为三个部分,每一部分根据合理的模型假设,建立了不同的图论模型,通过逐步优化的思想,采用了kruskal算法、非线性规划方法和Matlab编程解决了如何设计使总路线最短的问题。