STEINER 树的路由
于 2022-05-31 发布
文件大小:141.79 kB
0 79
下载积分: 2
下载次数: 1
代码说明：
直线 Steiner 树问题可以陈述为，给出了n在平面上的点，它是需要互连它们所有的最短网络组成只的水平和垂直线段。它可以显示这种网络是一棵树，其顶点是输入的点，施泰纳指出。叫侬点有限点集的已被识别。在 Steiner 树问题的欧几里得距离被替换为的直线距离。通过连接的施泰纳点与最近的点 （北、 东、 南、 西） 的 4 个区域构造的生成树。如果连接形成一个循环，然后应确定周期，最大段应予删除。通过引入施泰纳点我们可以得到的最小长度 Steiner 树
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
