1. 首页
  2. 课程学习
  3. 专业指导
  4. 公园内道路设计问题

公园内道路设计问题

上传者: 2021-04-24 02:45:39上传 DOC文件 501.5KB 热度 7次
本文是求最短路径问题,在保证公园任意两个路口之间相连(可以利用公园四周的边,即默认矩形的四条边上存在已经建好的道路,此道路不计入道路总长)、边缘8个入口之间最短路径不大于两点直线距离1.4倍的前提条件下,根据实际情况在公园内部建设道路,使公园内部的道路总长度最短。
用户评论