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


