您的位置： 专家智库 > >

胡捷

作品数：1 被引量：0H指数：0
供职机构：中国科学院数学与系统科学研究院应用数学研究所更多>>
发文基金：中国科学院知识创新工程重要方向项目国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇区间数
  • 1篇区间数据

机构

  • 1篇中国科学院数...

作者

  • 1篇陈旭瑾
  • 1篇胡捷
  • 1篇胡晓东

传媒

  • 1篇系统科学与数...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
带区间数据的最小风险斯坦纳树问题
2008年
考虑了在带区间数据的不确定网络中,最小风险和模型以及最小最大风险模型下的斯坦纳树问题.它们推广了相应模型下的最短路问题和最小支撑树问题,在网络设计中具有更加广泛的应用.我们分别给出了这两个模型下斯坦纳树问题的近似算法,并对算法性能儆了理论分析和证明.结果显示我们的算法具有优良的常数逼近的性质,能在多项式时间内算出令人满意的解.
陈旭瑾胡捷胡晓东
关键词：区间数据
全选 清除 导出
共1页<1>
聚类工具0