2025年8月29日

学校集训 2025.8.13 ~ 8.30 最小/大生成树，图的割点专题讲解
摘要： 算法讲解 1.1 MST 1.1.1 定义 首先——什么是树？如果一个无向连通图不存在环，那么就是一个树。它如果有 \(n\) 个点，就会有 \(n-1\) 条边。 如果在一个图中存在多条相连的边，我们一定可以从一个图中挑出一些边生成一棵树。这个树就是生成树。当图中每条边都存在权重时，这时候我们从图 阅读全文
posted @ 2025-08-29 21:25 符星珞-Astralyn 阅读(21) 评论(0) 推荐(0)

导航