2025年12月13日
20251213 - 最小生成树
摘要： 生成树 生成树，就是在一个无向连通图中选择 \(n - 1\) 条边，使得这 \(n-1\) 条边构成了一棵树。 最小生成树 假设每一条边有边权，边权和最小的生成树就是最小生成树（MST）。 求法 1. Prim 这是一个点核心的算法。 每次选择点权最小的点，在扩展到邻居节点，这和 dijkstra 阅读全文
posted @ 2025-12-13 21:51 AKCoder 阅读(7) 评论(0) 推荐(0)