最小支撑树问题的三个算法

作者：***; 李祥

来源：保山学院学报, 2018, 37(05): 38-39.

• 最小支撑树问题
• 算法
• 时间复杂性

最小支撑树是指找图G的一棵权重最小的支撑树,探讨最小支撑树问题的三个算法(避圈法、破圈法、反圈法)及其时间复杂性,证明了反圈法的时间复杂性最优。

• 单位
  保山学院; 数学学院