您的位置： 专家智库 > >

吴旭亭

作品数：2 被引量：4H指数：1
供职机构：云南大学数学与统计学院数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇支撑树
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇字典序
  • 1篇组合优化
  • 1篇最小支撑树
  • 1篇网络
  • 1篇无向图

机构

  • 2篇云南大学

作者

  • 2篇吴旭亭
  • 1篇朱娟萍

传媒

  • 1篇云南大学学报...

年份

  • 1篇2013
  • 1篇2009
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
无向图上支撑树扩容问题
最小支撑树问题是一类经典的组合优化问题，它已经有很好的解决方法.本论文重点研究在无向图上支撑树扩容问题，这是对最小支撑树问题的推广。　　 给定连通图G=(V，E;l，b，c)及正常数L和d，l:E→R+，b:E→R+，...
吴旭亭
关键词：最小支撑树多项式时间算法组合优化
网络中支撑树的边扩容问题被引量：4
2013年
受多种网络改进模型的启发,作者研究了网络中支撑树的边扩容问题(GECAT).证明了GECAT问题和限制性最小支撑树问题是多项式等价的,从而说明GECAT是NP-难的.由GECAT问题到限制性最小支撑树问题的等价归约构造方式,得到一个多项式时间近似方法(PTAS).接下来,对GECAT问题的2种特殊形式做了研究并分别给出了强多项式时间算法:支撑树上需扩容边的数目最少问题和最小支撑树所需的扩容费用最少问题.对于前者,采用了T-交换算法,而后者则采用了字典序法.
朱娟萍吴旭亭杨子兰
关键词：支撑树字典序
全选 清除 导出
共1页<1>
聚类工具0