首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > Matlab > STEINER 树的路由

STEINER 树的路由

  • 资源大小:141.79 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: Matlab matlab Steiner 路由

资 源 简 介

直线 Steiner 树问题可以陈述为,给出了n在平面上的点,它是需要互连它们所有的最短网络组成只的水平和垂直线段。它可以显示这种网络是一棵树,其顶点是输入的点,施泰纳指出。叫侬点有限点集的已被识别。在 Steiner 树问题的欧几里得距离被替换为的直线距离。通过连接的施泰纳点与最近的点 (北、 东、 南、 西) 的 4 个区域构造的生成树。如果连接形成一个循环,然后应确定周期,最大段应予删除。通过引入施泰纳点我们可以得到的最小长度 Steiner 树

文 件 列 表

steiner tree
ALGORITHM.pdf
steiner tree.m
VIP VIP
0.260381s