图论教学中求最小生成树的方法研究

作者：丁学利

来源：阜阳职业技术学院学报, 2020, 31(04): 39-42.

• 最小生成树
• 避圈法
• 破圈法
• Prim算法

对图论教学中寻找最小生成树的常用三种算法进行论述,并结合实例对三种算法进行对比分析。同时指出在图论相关教学中应积极培养学生创新思考和多视角分析解决问题的能力。

• 单位
  阜阳职业技术学院