2024年4月13日
最小生成树 Kruskal 算法
摘要： Kruskal 算法 edge存储边起点、终点、边权 fa[x]存储x的父节点 1、先初始化父节点 2、按边的权排序(贪心思想) 3、如果不在同一集合内，把这条边加入最小生成树，并且合并两个集合，反之就跳过 4、最后根据连接的点是否是顶点的个数减一确定能否生成最小生成树 如下图，红色表示取的边和次序 阅读全文
posted @ 2024-04-13 10:32 lulaalu 阅读(19) 评论(0) 推荐(0) 编辑