最大生成树算法及其应用的研究

作者：张亚蕾

来源：河南教育学院学报(自然科学版), 2019, 28(02): 14-20.

• 生成树
• 避圈法
• 破圈法
• 普里姆算法
• 逐步短接法

在最小生成树常见算法的基础上,研究了最大生成树的避圈法、破圈法、Prim算法、逐步短接法等,并研究了这些算法的实际应用.

• 单位
  仰恩大学