- 博客(1)
- 收藏
- 关注
原创 两种最小生成树的方法——普里姆算法、克鲁斯卡尔算法
一、最小生成树的概念在连通网的所有生成树中,所有边的代价和最小的生成树。二、MST性质 构建最小生成树的算法有多种,比如普里姆算法、克鲁斯卡尔算法。其中多数算法利用了最小生成树的下列一种简称MST的性质。1、性质假设N=( V , { E } )是一个连通网,U是顶点集V的一个非空子集。若(u,v)是一条具有最小权值的边,其中u∈U,v∈V-U,则必存在一颗包含边(u,v)的最小生成树。 图1 连通图N2、...
2022-01-06 16:36:18 8923 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人