2024年11月13日
最小生成树
摘要： 最小生成树 模板题：【模板】最小生成树 求最小生成树的边权和。 Prim 这似乎是我最早学的最小生成树算法。也是忘的最早的 首先注意到，由 \(n\) 个节点和 $ n-1 $ 条边构成的 连通图 一定是树。那么只需要选 \(n-1\) 条边使图连通，求最小代价。不难发现只要保证结果不出现环就可能是 阅读全文
posted @ 2024-11-13 19:44 Abnormal123 阅读(23) 评论(3) 推荐(2) 编辑