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

作者：张亚蕾^*

来源：渤海大学学报(自然科学版), 2020, 41(04): 336-340.

DOI：10.13831/j.cnki.issn.1673-0569.2020.04.009

• 最大生成树
• 改进的矩阵算法
• Kruskal算法
• Prim算法

生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了最大生成树改进的权矩阵算法,并研究了算法的实际应用.

• 单位
  仰恩大学