树状网络上多约束的tree core问题

• 作者: 刘建贞 杨建芳
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 树核问题 极大子树 动态规划
• 年，卷（期）: 2012,（2）
• 页码范围: 63-65
• 分类号: TP393.01
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2012.02.015

摘要

考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,以及控制各设备放置点之间的营运成本,该文在tree core问题的基础上,提出了同时带有度和半径约束的tree core问题,记为(q,1)-DTC问题(Degree constrained Tree Core).该文先构造出极大子树集,然后在极大子树中利用动态规划的方法,求解(q,1) - DTC问题,可在O(n2)时间内求得该问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建芳	杭州市电子科技大学运筹与控制研究所	2	0	0.0	0.0
2	刘建贞	杭州市电子科技大学运筹与控制研究所	2	0	0.0	0.0