求最大生成树的改进的矩阵算法  

Research on improved matrix algorithms of maximum spanning tree

作　　者：张亚蕾 ZHANG Yalei(Department of Mathematics,YangUniversity,Quanzhou 362014,China)

机构地区：[1]仰恩大学数学系,福建泉州362014

出　　处：《渤海大学学报（自然科学版）》2020年第4期336-340,共5页Journal of Bohai University:Natural Science Edition

基　　金：仰恩大学数学系高等数学教学团队支持。

摘　　要：生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了最大生成树改进的权矩阵算法,并研究了算法的实际应用.Spanning tree problem is a common basic problem in graph theory,operational research,resource optimization,logistics,etc.On the basis of avoiding circle,breaking circle and prim algorithm,this paper studies the improved weight matrix algorithm of the maximum spanning tree and its practical application.

关 键 词：最大生成树 改进的矩阵算法 KRUSKAL算法 PRIM算法 

分 类 号：O158[理学—数学]