树网络上的连通p-median问题

• 作者: 丁蔚 李守伟 陈光亭
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 连通图 动态规划 树网络
• 年，卷（期）: 2009,（2）
• 页码范围: 89-91
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2009.02.023

摘要

给定一个连通图G=(V,E),每一个顶点和边都赋予一个非负的权重,传统的p-median问题是要找出V的一个包含p个点的子集H,使得其余各点到H的赋权距离和最小.如果要求由H导出的子图是连通的,则称之为连通p-median问题.该文研究树网络上的连通p-median问题,给出了一个O(pn)的算法,随后把该算法推广到带有禁选点的树网络上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学运筹与控制研究所	44	74	5.0	7.0
2	丁蔚	杭州电子科技大学运筹与控制研究所	3	4	1.0	2.0
3	李守伟	杭州电子科技大学运筹与控制研究所	2	0	0.0	0.0