您的位置: 专家智库 > >

张晓芹

作品数:1 被引量:0H指数:0
供职机构:上海大学理学院更多>>
发文基金:上海市教育委员会重点学科基金国家自然科学基金上海大学创新基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇网络
  • 1篇网络图
  • 1篇无权

机构

  • 1篇上海大学

作者

  • 1篇康丽英
  • 1篇张晓芹

传媒

  • 1篇上海大学学报...

年份

  • 1篇2011
1 条 记 录,以下是 1-1
排序方式:
块图中的无权1-中心问题
2011年
p-中心问题是指在网络图中放置p个设施,使得每个客户到达最近设施的最大权距离最小.如果所有客户的权值均为1,则称为无权中心问题.主要研究边长为1的块图中的无权1-中心问题,借助于块图树形轮廓的构造,该问题在线性时间内可得以解决.
张晓芹康丽英
关键词:网络图
共1页<1>
聚类工具0