说明:直线 Steiner 树问题可以陈述为,给出了n在平面上的点,它是需要互连它们所有的最短网络组成只的水平和垂直线段。它可以显示这种网络是一棵树,其顶点是输入的点,施泰纳指出。叫侬点有限点集的已被识别。在 Steiner 树问题的欧几里得距离被替换为的直线距离。通过连接的施泰纳点与最近的点 (北、 东...
matlab Steiner 路由