2024年6月2日
$Kruskal$ 算法的实现 | 最小生成树
摘要： \(Kruskal\) 算法 以 Luogu P3366 为例题 实现方法：从小到大遍历每一条线，如果该线连接的两点已经都在树内则不处理，否则描出这条线 从小到大是一个贪心的实现方法，由于每描出一条线，就会生成一棵新的树或将一个点加入一棵树中。第一个点不需要连线处理，因此描出这棵树所需要的边的数量一 阅读全文
posted @ 2024-06-02 10:37 Bramble_Marshall 阅读(12) 评论(0) 推荐(0) 编辑