首页> 中文期刊>阴山学刊（自然科学版） >直径限制最小生成树问题研究

直径限制最小生成树问题研究

开具论文收录证明 >>

页面导航

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

摘要

直径限制最小生成树问题是一个经典的网络优化问题.本文对直径限制最小生成树问题进行了综述,介绍了该问题的研究背景、数学模型以及相关的概念,并对问题的求解方法进行了归纳总结.

著录项

来源
《阴山学刊（自然科学版）》|2015年第3期|14-16|共3页
作者
姜娜;
展开▼
作者单位

内蒙古大学数学科学学院,内蒙古呼和浩特010021;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合规划;
关键词
直径限制; 最小生成树; 非完全图; BDMST;

相似文献

中文文献
外文文献
专利

1. 蚁群算法求解直径约束最小生成树问题 [J] . 石磊 ,冯祖针 ,杨建强 . 红河学院学报 . 2012,第004期
2. 无向 Kautz 图的限制性连通度和限制性容错直径 [J] . 李乔 ,张翊 . 上海交通大学学报 . 1997,第2期
3. 基于最小生成树算法的怀柔区快递站点选址问题研究 [J] . 李建军 ,沈啸林 ,陈明贺 . 南方农机 . 2019,第001期
4. 基于Prim算法的度约束最小生成树问题研究 [J] . 孙小军 . 内蒙古师范大学学报（自然科学汉文版） . 2016,第004期
5. 模糊权值网络最小生成树问题研究 [J] . 孙小军 . 内蒙古师范大学学报（自然科学汉文版） . 2015,第004期
6. 梁抗剪箍筋直径及截面的限制 [C] . . 2004中华钢结构论坛 . 2004
7. 基于遗传算法的直径限制最小生成树问题的研究 [A] . 姜娜 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号