首页> 中文期刊>云南民族大学学报（自然科学版） >度、直径约束最小生成树问题及其算法

度、直径约束最小生成树问题及其算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.

著录项

来源
《云南民族大学学报（自然科学版）》|2012年第4期|295-297|共3页
作者
石磊; 冯祖针; 杨建强;
展开▼
作者单位

红河学院数学学院,云南蒙自661100;

红河学院数学学院,云南蒙自661100;

红河学院数学学院,云南蒙自661100;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
最小生成树; 启发式算法; 度约束; 直径约束;

相似文献

中文文献
外文文献
专利

1. 蚁群算法求解直径约束最小生成树问题 [J] . 石磊 ,冯祖针 ,杨建强 . 红河学院学报 . 2012,第004期
2. 基于Prim算法的度约束最小生成树问题研究 [J] . 孙小军 . 内蒙古师范大学学报（自然科学汉文版） . 2016,第004期
3. 度、半径约束最小生成树问题及其算法 [J] . 石磊 ,冯祖针 ,杨建强 . 沈阳大学学报 . 2012,第004期
4. 求解度约束最小生成树问题的新算法 [J] . 孙小军 ,刘三阳 ,王志强 . 计算机工程与应用 . 2010,第036期
5. 一种求解度约束最小生成树问题的优化算法 [J] . 王竹荣 ,张九龙 ,崔杜武 . 软件学报 . 2010,第012期
6. 求解度限定最小生成树问题的一种免疫进化算法 [C] . 孙蕾 ,罗建书 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. 求解度约束最小生成树问题的启发式算法研究 [A] . 熊昆 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号