康妮妮
- 作品数：3 被引量：1H指数：1
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自然科学总论经济管理更多>>
- 求解满瓶颈Steiner树被引量：1
- 2008年
- 首先对Steiner树,瓶颈Steiner树研究现状加以介绍,指出满瓶颈Steiner树就是在已知图中找一颗树S,使给定的点集在S中的点都为叶子,且最大的边权值最小,然后给出满瓶颈Steiner树的定义,利用分解,转化,组合的思想,给出求解满瓶颈Steiner树问题的一个多项式算法,证明算法正确性,说明该算法的时间复杂性,最后给出相应的数值例子,说明算法正确性.
- 康妮妮唐恒永
- 关键词：最小支撑树多项式算法
- 基于范数下的反瓶颈Steiner树问题
- 2009年
- 讨论了在l1范数下的反瓶颈Steiner树问题.对于给定的一个可行解,修改带限制的边权使其成为瓶颈Steiner树问题的最优解,并且在l1范数下边权的修改费用最小.讨论了最优目标值的范围,在此基础上给出了一个求解反瓶颈Steiner问题的多项式时间算法.
- 吴爽刘洋康妮妮唐恒永
- 关键词：反问题L1范数多项式时间算法
- 瓶颈Steiner树问题
- 给出n个点，用最短的距离将这些点连接起来的树就是最小Steiner树.Steiner树问题是组合最优化的重要组成部分，Steiner树问题广泛应用在管理科学、工程技术等多个领域，得到越来越多人的关注.平面上的Steine...
- 康妮妮
- 关键词：STEINER树
- 文献传递
