- 博客(1)
- 收藏
- 关注
原创 最小生成树之Kruskal算法
Kruskal算法 Kruskal算法的主要思想是按照边权值从小到大依次选择边,如果这条边的两个端点不在同一个连通块中,就把这条边加入到最小生成树的边集合中。(2)从小到大依次选择每一条边,如果这条边的两个端点不在同一个连通块中,就把这条边加入到最小生成树的边集合中,并合并这两个连通块。生成树是一颗包含原图中所有顶点的树,它的边集合是原图的一个子集,且任意两个顶点之间都有且仅有一条简单路径。最小生成树的定义 在一张带权无向图中,最小生成树是一棵生成树,它的。(1)将所有边按照边权值从小到大排序。
2023-05-08 18:22:34
175
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人