2021年8月17日
Kruskal重构树
摘要： 一、最小生成树 & Kruskal 最小生成树：将无向连通图的一些边删掉，使得剩下的点和边构成一棵树，且这棵树的边权总和最小，这样的树称为最小生成树。 Kruskal：每次选不属于同一生成树的且权值最小的边的顶点，将边加入生成树，并将所在的2个生成树合并，直到只剩一个生成树。复杂度 O( m log 阅读全文
posted @ 2021-08-17 21:19 qfxl 阅读(2185) 评论(0) 推荐(2)