您的位置： 专家智库 > >

福建省自然科学基金(z0511028)

作品数：1 被引量：9H指数：1
相关作者：宋海洲更多>>
相关机构：华侨大学更多>>
发文基金：福建省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇度约束
  • 1篇生成树
  • 1篇求解度约束
  • 1篇最小生成树
  • 1篇旅行商
  • 1篇旅行商问题

机构

  • 1篇华侨大学

作者

  • 1篇宋海洲

传媒

  • 1篇系统工程学报

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解度约束最小生成树的快速近似算法被引量：9
2006年
针对带有度约束的最小生成树问题,给出了一种快速近似算法.首先给出了快速近似算法的核心思想:在不违反度约束和不形成圈的前提下,每次加入权最小的边.其次给出了实现快速近似算法的具体步骤,并且证明了该算法的计算时间复杂度是图的顶点数的多项式函数,证明了算法的有效性定理.大量的数值试验表明该近似算法性能良好.最后在此算法的基础上,给出了求解TSP问题的一种快速近似算法.
宋海洲
关键词：度约束生成树旅行商问题
全选 清除 导出
共1页<1>
聚类工具0