0.x 16.图论基础-最小生成树（针对带权无向图）

dddd数据结构课本

• Author：李英民 | Henry
• E-mail: li_yingmin@outlookdotcom
• $Beijing~~U~of~Posts~and~Telecom$$(BUPT~)$
• Home: https://liyingmin.wixsite.com/henry

• 快速了解我: About Me

• 转载请保留上述引用内容，谢谢配合！

针对带权无向图+针对连通图

Lazy Prim--O(ElogE)

优化的Prim算法--O(ElogV)--利用最小索引堆

Kruskal算法--O(ElogV)--使用并查集判断环