公园内道路设计问题

【文件属性】：

文件名称：公园内道路设计问题

文件大小：502KB

文件格式：DOC

更新时间：2017-05-20 11:44:30

数学模型

本文是求最短路径问题，在保证公园任意两个路口之间相连（可以利用公园四周的边，即默认矩形的四条边上存在已经建好的道路，此道路不计入道路总长）、边缘8个入口之间最短路径不大于两点直线距离1.4倍的前提条件下，根据实际情况在公园内部建设道路，使公园内部的道路总长度最短。