3-cactus上的连通p-median问题

• 作者: 崔素辉 辛双 陈光亭
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 选址问题 连通 导出子图
• 年，卷（期）: 2010,（2）
• 页码范围: 77-80
• 分类号: O157.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.02.020

摘要

设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使得其它顶点到这p个顶点的赋权距离和最小.该文考虑带有某些约束的这类问题,要求所选出的p个顶点是连通的,也即由这p个顶点所导出的子图是连通的,称为连通p-median问题.该文给出了3-cactus图上的连通p-median问题的一个O(pn)的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院运筹与控制研究所	44	74	5.0	7.0
2	辛双	杭州电子科技大学理学院运筹与控制研究所	2	9	1.0	2.0
3	崔素辉	杭州电子科技大学理学院运筹与控制研究所	3	25	2.0	3.0