2025年8月6日
（笔记）最小生成树 Kruskal 重构树
摘要： 参考资料：Kruskal 重构树学习笔记 Kruskal 将边按照边权升序排序，依次尝试加入边并用并查集判断维护是否有环，瓶颈在于 sort，时间复杂度 \(O(m\log m)\)。 Prim 维护一个联通点集 MST，任选一点作为起点加入集合 MST，集合中每个点具有键值（代表该点距离 MST 阅读全文
posted @ 2025-08-06 16:17 TBSF_0207 阅读(17) 评论(0) 推荐(0)