最小生成树 MST
来源：互联网 发布：最好的算法书 编辑：程序博客网 时间：2024/06/03 01:12
1. Kruskal O(ElgV)
思路：每个顶点是个集合，形成森林；边排序；每次取权最小的边u-v，若u.v不在同一集合，则Union()
用到了最小堆/优先队列、并查集
2. Prim O(ElgV)
思路： 从一个结点u出发(u放进集合S中)，找连出去的最短边u-v，找到后将v放进S，找所有S中结点连出去的最短边，直到所以结点归入集合S
用到了最小堆/优先队列
- 最小生成树 MST
- 最小生成树 MST
- MST-最小生成树
- MST 最小生成树
- 最小生成树(MST)
- MST 最小生成树
- 最小生成树(MST)算法
- 最小生成树（MST）
- 最小生成树（MST）
- MST （最小生成树）
- 图- 最小生成树MST
- Kurskal算法生成最小生成树MST
- POJ2421 最小生成树/MST(prim)
- zoj3204 Connect them 最小生成树 MST
- 图论-最小生成树(MST)算法
- Prim算法实现最小生成树MST
- 最小生成树（MST）模板
- 最小生成树MST POJ-2485
- 中国正在取代荷兰成为风车之国
- 一个Linux下C线程池的实现
- 有向图的极大强连通分量
- 范伟的经典台词窘迫(希望别被唿悠倒！)
- 最短路径
- 最小生成树 MST
- 最大子段和 O(n)求解
- 最长递增子序列
- 关于验证用户名是否存在的问题
- 最长公共子序列 LCS DP
- 4种锻炼方法保护你的视力
- XFire-WebServices学习资料
- DCO ( Dynamic Code Obfuscation )理解
- 万能情书（杀伤力极大，大家快用，必杀！）
