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

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