手机知网 App
24小时专家级知识服务
打 开
数学
块图中的无权1-中心问题
p-中心问题是指在网络图中放置p个设施,使得每个客户到达最近设施的最大权距离最小.如果所有客户的权值均为1,则称为无权中心问题.主要研究边长为1的块图中的无权1-中心问题,借助于块图树形轮廓的构造,该问题在线性时间内可得以解决.
领 域:
数学
关键词:
格 式:
PDF原版;EPUB自适应版(需下载客户端)
1 45
手机阅读本文
下载APP 手机查看本文
上海大学学报(自然科学版)
2011年03期

搜 索