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

作者：曲大鹏; 侯振桓; 宣伟宏; 宋宝燕^*

来源：辽宁大学学报(自然科学版), 2020, 47(02): 118-123.

DOI：10.16197/j.cnki.lnunse.2020.02.004

• 最小生成树
• Prim算法
• Kruskal算法
• 程序设计

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

• 单位
  辽宁大学