论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 云南民族大学学报(自然科学版)期刊 \
度、直径约束最小生成树问题及其算法
度、直径约束最小生成树问题及其算法
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.
推荐文章
求解度约束最小生成树问题的新算法
度
度约束
最小生成树
第k最小生成树
最小k度生成树
基于降阶的最小生成树快速算法
最小生成树
算法
降阶
悬挂点
遗传算法在度约束最小生成树问题中的应用
遗传算法
约束最小生成树
度约束最小生成树
无线传感网络改进的最小生成树算法
机场噪声检测
集中式近似算法
DVC算法
改进的最小生成树算法
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 度、直径约束最小生成树问题及其算法 | ||
| 来源期刊 | 云南民族大学学报（自然科学版） | 学科 | 数学 |
| 关键词 | 最小生成树 启发式算法 度约束 直径约束 | ||
| 年，卷（期） | 2012,（4） | 所属期刊栏目 | 信息与计算机科学 |
| 研究方向 | 页码范围 | 295-297 | |
| 页数 | 分类号 | O157.6 | |
| 字数 | 3142字 | 语种 | 中文 |
| DOI | 10.3969/j.issn.1672-8513.2012.04.016 | ||
五维指标
引文网络
引文网络
二级参考文献 (7)
共引文献 (4)
参考文献 (4)
节点文献
引证文献 (4)
同被引文献 (2)
二级引证文献 (1)
1980(1)
- 参考文献（1）
- 二级参考文献（0）
1995(1)
- 参考文献（0）
- 二级参考文献（1）
1996(1)
- 参考文献（0）
- 二级参考文献（1）
2000(1)
- 参考文献（0）
- 二级参考文献（1）
2002(2)
- 参考文献（0）
- 二级参考文献（2）
2003(1)
- 参考文献（0）
- 二级参考文献（1）
2005(1)
- 参考文献（0）
- 二级参考文献（1）
2007(1)
- 参考文献（1）
- 二级参考文献（0）
2010(1)
- 参考文献（1）
- 二级参考文献（0）
2012(1)
- 参考文献（1）
- 二级参考文献（0）
2012(1)
- 参考文献(1)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
2013(1)
- 引证文献（1）
- 二级引证文献（0）
2014(1)
- 引证文献（0）
- 二级引证文献（1）
2015(3)
- 引证文献（3）
- 二级引证文献（0）
研究主题发展历程
节点文献
最小生成树
启发式算法
度约束
直径约束
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
云南民族大学学报(自然科学版)
主办单位：
云南民族大学
出版周期：
双月刊
ISSN：
1672-8513
CN：
53-1192/N
开本：
大16开
出版地：
中国昆明市一二·一大街134号
邮发代号：
创刊时间：
1992
语种：
chi
出版文献量（篇）
2286
总下载数（次）
5
总被引数（次）
8502
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
云南民族大学学报(自然科学版)2022
云南民族大学学报(自然科学版)2021
云南民族大学学报(自然科学版)2020
云南民族大学学报(自然科学版)2019
云南民族大学学报(自然科学版)2018
云南民族大学学报(自然科学版)2017
云南民族大学学报(自然科学版)2016
云南民族大学学报(自然科学版)2015
云南民族大学学报(自然科学版)2014
云南民族大学学报(自然科学版)2013
云南民族大学学报(自然科学版)2012
云南民族大学学报(自然科学版)2011
云南民族大学学报(自然科学版)2010
云南民族大学学报(自然科学版)2009
云南民族大学学报(自然科学版)2008
云南民族大学学报(自然科学版)2007
云南民族大学学报(自然科学版)2006
云南民族大学学报(自然科学版)2005
云南民族大学学报(自然科学版)2004
云南民族大学学报(自然科学版)2003
云南民族大学学报(自然科学版)2002
云南民族大学学报(自然科学版)2001
云南民族大学学报(自然科学版)2000
云南民族大学学报(自然科学版)2012年第6期
云南民族大学学报(自然科学版)2012年第5期
云南民族大学学报(自然科学版)2012年第4期
云南民族大学学报(自然科学版)2012年第3期
云南民族大学学报(自然科学版)2012年第2期
云南民族大学学报(自然科学版)2012年第1期
