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

摘要：

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

关键词：最小生成树、Prim算法、Kruskal算法、程序设计

所属期刊栏目：47

分类号：TP311(计算技术、计算机技术)

资助基金：辽宁大学本科教学改革研究项目LNDXJG20183004,JG2018ZC24

在线出版日期：2020-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：118-123