最小生成树相关算法在计算机程序设计竞赛中的研究

• 作者: 侯振桓 宋宝燕 宣伟宏 曲大鹏
• 来源期刊: 辽宁大学学报（自然科学版）
• 学科: 工学
• 关键词: 最小生成树 Prim算法 Kruskal算法 程序设计
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 118-123
• 页数: 6页
• 分类号: TP311
• 字数: 3868字
• 语种: 中文

摘要

图论是计算机程序设计大赛中的重要考查知识点.最小生成树算法是解决图论相关问题的重要策略,而且在实际生活问题中也有着广泛的应用.主要介绍最小生成树的问题模型并对两种最小生成树算法:PRIM算法和KRUSKAL算法进行相关分析比较及优化,最后通过计算机程序设计题目进行相应验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋宝燕	辽宁大学信息学院	87	360	11.0	15.0
2	曲大鹏	辽宁大学信息学院	25	138	6.0	10.0
3	侯振桓	辽宁大学信息学院	1	0	0.0	0.0
4	宣伟宏	辽宁大学信息学院	4	8	2.0	2.0