- 博客(2)
- 收藏
- 关注
原创 Kruskal算法的实现
Kruskal算法是一种按权值的递增次序选择合适的边来构造最小生成树的方法。通常Kruskal算法用于求解稀疏图的最小生成树 Kruskal算法的过程 (1)置U的初值等于V(即包含图G中的全部顶点),置TE(最小生成树的边集)的初值为空集 (2)将图G中的边按权值从小到大的顺序依次选取: ① 若选取的边未使生成树T形成回路,则加入TE中 &n
2020-07-05 15:36:58 391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人