2022年4月4日
kruskal 及其应用
摘要： kruskal 最小生成树 kruskal 是一种常见且好理解的最小生成树（MST）算法。 前置知识 并查集 看到路径压缩就可以了。 生成树 在有 n 的顶点的无向图中，取其中 n-1 条边相连，所得到的树即为生成树。 最小生成树就是生成树边权和最小。 kruskal 求 MST kruskal 基 阅读全文
posted @ 2022-04-04 21:42 Zvelig1205 阅读(256) 评论(0) 推荐(0)