Kruskal算法是一种贪心算法,用于寻找加权无向图的最小生成树,它按照边的权重从小到大排序,并依次添加不会形成环的边。
Kruskal算法是一种用于带权无向图的最小生成树算法,该算法基于贪心策略,通过选择权值最小的边构建最小生成树。
最小生成树是图中连接所有顶点的一个子图,它是一棵树(无环连通图),且所有边的权重总和最小。
以共有6个顶点(A-F)和10条边的带权无向图为例:
...
扫码关注 算法导航公众号