2022年7月24日
Kruskal 算法
摘要： Kruskal 算法 1.Kruskal 算法介绍 最小生成树： 给定一张边带权的无向图 $G=(V,E)$，其中 $V$ 表示图中点的集合，$E$ 表示图中边的集合，$n=|V|$，$m=|E|$。 由 $V$ 中的全部 $n$ 个顶点和 $E$ 中 $n-1$ 条边构成的无向连通子图被称为 $G 阅读全文
posted @ 2022-07-24 22:41 Rainforests 阅读(459) 评论(1) 推荐(0) 编辑