11 2024 档案

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

点击右上角即可分享
微信分享提示