摘要：
1-《算法导论》 阅读全文
posted @ 2021-07-29 10:23
ICtiger
阅读(69)
评论(0)
推荐(0)
摘要：
\(Kruskal\) $Kruskal$算法将一个连通块当做一个集合。 $Kruskal$首先将所有的边按从小到大顺序排列（一般使用快排），并认为每一个点都是孤立的，分属于$n$个独立的集合。 然后按顺序从小到大枚举每一条边。如果这条边连接这两个不同集合，那么就把这条边加入最小生成树，这两个集合就 阅读全文
posted @ 2021-07-29 10:22
ICtiger
阅读(125)
评论(0)
推荐(0)
