最小生成树-Kruskal

最小生成树-Kruskal

  • 将所有边按照边权升序排列

  • 依次考虑所有边，如果边的两端在不同联通块内，将该边加入生成树，合并联通块

  • 并查集维护每个点处于哪个连通块内

  • for(int i = 0;i
树最小生成树

相关

二叉树的存储结构

[C#] 使用递归将多条路径生成树

题解 Count on a tree II/【模板】树分块

0106-105-从中序与后序遍历序列中构造二叉树

力扣530题（二叉搜索树的最小绝对差）

数据结构/PTA-畅通工程之最低成本建设问题-畅通工程之局部最小花费问题/图/最小生成树

快速排序与随机构建二叉搜索树

数据结构 之二叉树

用树莓派实现会说话的汤姆猫

【LeetCode】—— 翻转二叉树

最大数maxnumber - 题解【树状数组】

后缀树 学习笔记

标签