- 我们把构造连通网的最小代价生成树称为最小生成树(Minimum Cost Spanning Tree)。
找连通网的最小生成树，有两种经典的算法，普里姆算法和克鲁斯卡尔算法。- 普利姆（Prim）算法
（卡住了。。暂时没搞明白，过段时间再来学。我先学习查找算法）
- 普利姆（Prim）算法
相关文章
- 10-14Codeforces 632F - Magic Matrix（暴力 bitset or Prim 求最小生成树+最小瓶颈路）
- 10-14Black and white（巧妙转换，思维，最小生成树）2021牛客暑期多校训练营3
- 10-14HDU 1233 还是畅通工程(最小生成树，prim)
- 10-144.10 模拟赛 最小生成树 克鲁斯卡尔思想 优化建图
- 10-14邻接矩阵ｃ源码（构造邻接矩阵，深度优先遍历，广度优先遍历，最小生成树prim,kruskal算法）
- 10-14堆优化Prim 最小生成树 模板
- 10-14hdu5441（2015长春赛区网络赛1005）类最小生成树、并查集
- 10-14最小生成树之Kruskal(克鲁斯卡尔)算法
- 10-14「题解」kuangbin 最小生成树
- 10-14BZOJ_2561_最小生成树_最小割