论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 综合期刊 \
- 其它期刊 \
- 重庆文理学院学报：自然科学版期刊 \
Kruskal算法的研究与改进
Kruskal算法的研究与改进
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
在用Kruskal算法求解最小生成树时,选择边的次数至少为n-1次;当边数m和顶点数n满足关系m≤2n-2时,可以对Kruskal算法进行改进.本文用改进的算法求解,选择边的次数最多为n-1次.改进算法的思想为删除图中权值最大,且删除后不影响图的连通性的边,直到只剩下n-1条边.改进了的算法在理论上减少了求解时间.
推荐文章
基于改进Kruskal算法的变电站机器人路径规划
变电站智能巡检
改进的Kruskal算法
最短巡视路径
改进Kruskal算法仿真城市通信网络建设
城市通信网络
分离集合
最小生成树
仿真
Kinskal
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | Kruskal算法的研究与改进 | ||
| 来源期刊 | 重庆文理学院学报：自然科学版 | 学科 | 数学 |
| 关键词 | KRUSKAL算法 时间复杂度 最小生成树 算法改进 | ||
| 年，卷（期） | 2010,（3） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 25-27 | |
| 页数 | 3页 | 分类号 | O157.6 |
| 字数 | 语种 | ||
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (0)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2010(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
KRUSKAL算法
时间复杂度
最小生成树
算法改进
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
重庆文理学院学报：自然科学版
主办单位：
重庆文理学院
出版周期：
双月刊
ISSN：
1673-8012
CN：
50-1183/N
开本：
出版地：
重庆市永川区红河大道319号
邮发代号：
创刊时间：
语种：
出版文献量（篇）
1769
总下载数（次）
0
总被引数（次）
0
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
重庆文理学院学报：自然科学版2012
重庆文理学院学报：自然科学版2011
重庆文理学院学报：自然科学版2010
重庆文理学院学报：自然科学版2009
重庆文理学院学报：自然科学版2008
重庆文理学院学报：自然科学版2007
重庆文理学院学报：自然科学版2006
重庆文理学院学报：自然科学版2005
重庆文理学院学报：自然科学版2004
重庆文理学院学报：自然科学版2003
重庆文理学院学报：自然科学版2002
重庆文理学院学报：自然科学版2010年第6期
重庆文理学院学报：自然科学版2010年第5期
重庆文理学院学报：自然科学版2010年第4期
重庆文理学院学报：自然科学版2010年第3期
重庆文理学院学报：自然科学版2010年第2期
重庆文理学院学报：自然科学版2010年第1期
