基于DCMSTP问题的算法综述

首页 > 成果 > 详情

认领

导出

Link by 中国知网学术期刊 Link by 万方学术期刊

反馈

作者信息关键词期刊信息基础信息归属信息摘要

成果类型：

期刊论文

作者：

赵磊;魏书堤;陈坚祯;林睦纲

作者机构：

衡阳师范学院计算机系湖南衡阳 421001

[陈坚祯; 魏书堤; 赵磊; 林睦纲] 衡阳师范学院

语种：

中文

关键词：

度限制最小生成树问题;大规模;启发式算法

期刊：

福建电脑

ISSN：

1673-2782

年：

2015

期：

页码：

10-11+58

DOI：

10.3969/j.issn.1673-2782.2015.03.006

基金类别：

湖南省高等学校科学研究项目(14C0159) 衡阳市工业支撑计划项目(2012KG74)

机构署名：

本校为第一机构

院系归属：

计算机科学与技术学院

摘要：

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

反馈

产权有误：本人成果被他人认领

数据有误：数据基本信息有误

归属有误：成果的院系归属、机构署名归属有误

其他原因：

验证码：

看不清楚，换一个

确定

取消

成果认领

标题：

用户	作者	通讯作者	--
	请选择	请选择	--

确定

取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限，请直接登录访问

如果您没有访问权限，请联系管理员申请开通

管理员联系邮箱：yun@hnwdkj.com