算法笔记：最小生成树

• 我们把构造连通网的最小代价生成树称为最小生成树(Minimum Cost Spanning Tree)。
  找连通网的最小生成树，有两种经典的算法，普里姆算法和克鲁斯卡尔算法。
  
  • 普利姆（Prim）算法
    
    （卡住了。。暂时没搞明白，过段时间再来学。我先学习查找算法）

标签：连通,最小,笔记,生成,算法,Cost,我先
来源： https://www.cnblogs.com/zenghaifan/p/15141467.html