基于DCMSTP问题的算法综述

• 作者: 林睦纲 赵磊 陈坚祯 魏书堤
• 来源期刊: 福建电脑
• 关键词: 度限制最小生成树问题 大规模 启发式算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 10-11,58
• 页数: 3页
• 字数: 2978字
• 语种: 中文

摘要

DCMSTP （度限制最小生成树问题）是一个NP难问题，具有重要的实际应用价值。对于大规模的DCMSTP问题，至今还没有非常有效的求解方法。为此，本文对讨论了DCMSTP问题的数学模型和求解该问题的精确算法和启发式算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林睦纲	衡阳师范学院计算机系	15	45	3.0	6.0
2	魏书堤	衡阳师范学院计算机系	48	105	6.0	7.0
3	陈坚祯	衡阳师范学院计算机系	22	26	3.0	4.0
4	赵磊	衡阳师范学院计算机系	26	65	4.0	7.0