块图中的无权1-中心问题

• 作者: 康丽英 张晓芹
• 来源期刊: 上海大学学报（自然科学版）
• 学科: 数学
• 关键词: 选址问题 中心问题 块图 网络图
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 数理化科学
• 页码范围: 259-262
• 分类号: O157.6
• 字数: 3208字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2861.2011.03.008

摘要

p-中心问题是指在网络图中放置p个设施,使得每个客户到达最近设施的最大权距离最小.如果所有客户的权值均为1,则称为无权中心问题.主要研究边长为1的块图中的无权1-中心问题,借助于块图树形轮廓的构造,该问题在线性时间内可得以解决.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康丽英	上海大学理学院	12	14	2.0	2.0
2	张晓芹	上海大学理学院	1	1	1.0	1.0