最小生成树相关算法在计算机程序设计竞赛中的研究 / Research of Minimum Spanning Tree Related Algorithms in Computer Programming Contest
- Resource Type
- Academic Journal
- Authors
- 曲大鹏; 侯振桓; 宣伟宏; 宋宝燕; QU Da-peng; HOU Zhen-huan; XUAN Wei-hong; SONG Bao-yan
- Source
- 辽宁大学学报(自然科学版) / Journal of Liaoning University(Natural Science Edition). 47(2):118-123
- Subject
- 最小生成树
Prim算法
Kruskal算法
程序设计
- Language
- Chinese
- ISSN
- 1000-5846
图论是计算机程序设计大赛中的重要考查知识点.最小生成树算法是解决图论相关问题的重要策略,而且在实际生活问题中也有着广泛的应用.主要介绍最小生成树的问题模型并对两种最小生成树算法:PRIM算法和KRUSKAL算法进行相关分析比较及优化,最后通过计算机程序设计题目进行相应验证.