您的位置： 专家智库 > >

刘旭

作品数：1 被引量：2H指数：1
供职机构：云南大学数学与统计学院数学系更多>>
发文基金：云南省中青年学术和技术带头人后备人才项目云南省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇运筹
  • 1篇运筹学
  • 1篇网络
  • 1篇控制集

机构

  • 1篇云南大学

作者

  • 1篇李建平
  • 1篇朱娟萍
  • 1篇刘旭

传媒

  • 1篇运筹学学报（...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
赋权树状网络中r-控制集问题和k-中心问题被引量：2
2009年
图G=(V,E;f,w)是顶点和边都赋权的树,f:V→R^+,w:E→R^+.本文给出了顶点u与v之间距离的一种新的定义.在顶点和边都赋权的树中,研究在新距离条件下的r-控制集问题与k-中心问题.对于r-控制集问题,设计出了复杂性为■(n)的多项式时间算法;对于k-中心问题,设计出了■(n^2 log n)的多项式时间算法.
李建平刘旭朱娟萍
关键词：运筹学网络多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0