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

作     者：曲大鹏 侯振桓 宣伟宏 宋宝燕 QU Da-peng;HOU Zhen-huan;XUAN Wei-hong;SONG Bao-yan

作者机构：辽宁大学信息学院辽宁沈阳110036 

基　　金：辽宁大学本科教学改革研究项目(LNDXJG20183004 JG2018ZC24) 

出 版 物：《辽宁大学学报（自然科学版）》 (Journal of Liaoning University：Natural Sciences Edition)

年 卷 期：2020年第47卷第2期

页      码：118-123页

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

主 题 词：最小生成树 Prim算法 Kruskal算法 程序设计 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16197/j.cnki.lnunse.2020.02.004

馆 藏 号：203935033...