© 1999-2048 dssz.net 粤ICP备11031372号
[教育] 基于kruskal算法的动物园道路设计最优化分析
说明: 本文讨论的是动物园道路设计最优化问题,即在动物园的任意入口之间的最短道路径不大于两点连线的1.5倍的前提下,使得新修路的总路程最短,并绘出相应的道路设计图。 问题一给定了四个固定的道路交叉点,问题二则在问题一的基础上增加了位置固定的海洋馆作为约束条件,必须考虑问题一得到的最优解所建立的路径是否穿过该海洋馆。穿过,则做进一步的局部优化;否则,最优解不变。 本文按照问题的顺序,依次分析解决问题一和问题二,对问题给定的图形根据图论的相关知识进行抽象,把动物园抽象为一个图来进行分析。<u010513812> 上传 | 大小:872kb