2-重心问题及其反问题的研究

• 作者: 张玉凤 段伟伟 王勤波 许成
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 数学
• 关键词: 选址问题 2-重心问题 p-重心问题的反问题
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 数学
• 页码范围: 34-38
• 页数: 5页
• 分类号: O221
• 字数: 3547字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2008.04.009

摘要

通过研究树上的具有非负权重的2-重心问题,得出了下面的结论:若顶点子集a,bV是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则 a和b分别是所在子树的1-重心.根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到.树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉凤	青岛大学数学科学学院	3	9	1.0	3.0
2	许成	青岛大学数学科学学院	29	46	3.0	5.0
3	段伟伟	青岛大学数学科学学院	3	9	1.0	3.0
4	王勤波	青岛大学数学科学学院	3	9	1.0	3.0