最大生成树算法及其应用的研究

论文摘要

在最小生成树常见算法的基础上,研究了最大生成树的避圈法、破圈法、Prim算法、逐步短接法等,并研究了这些算法的实际应用.

论文目录

• 0 引言
• 1 树的基本概念及生成树的性质
• 2 最大生成树算法
•   2.1 最大生成树的避圈法
•     2.1.1 最大生成树的避圈法的基本思想
•     2.1.2 最大生成树的避圈法
•   2.2 最大生成树的破圈法
•     2.2.1 最大生成树破圈法的基本思想
•     2.2.2 最大生成树破圈法
•   2.3 最大生成树的Prim算法
•     2.3.1 最大生成树Prim算法的基本思想
•     2.3.2 最大生成树Prim算法的步骤[10]
•   2.4 最大生成树的逐步短接法
•     2.4.1 最大生成树逐步短接法的基本思想
•     2.4.2 最大生成树逐步短接法
• 3 最大生成树的应用研究
•   3.1 避圈法
•   3.2 破圈法
•   3.3 Prim算法
•   3.4 逐步短接法
• 4 算法分析
• 5 结束语

文章来源

类型: 期刊论文

作者: 张亚蕾

关键词: 生成树,避圈法,破圈法,普里姆算法,逐步短接法

来源: 河南教育学院学报(自然科学版) 2019年02期

年度: 2019

分类: 基础科学,信息科技

专业: 数学,计算机软件及计算机应用

单位: 仰恩大学数学系

基金: 仰恩大学校级科研培育计划项目(KJ20183003)

分类号: O157.5;TP301.6

页码: 14-20

总页数: 7

文件大小: 679K

下载量: 187