扫码加入训练营

牢记核心词

学习得礼盒

2022考研计算机数据结构:最小代价生成树

2021-09-10 07:56:00来源:网络

  

  最小代价生成树

  无向连通图的生成树是一个极小连通子图,它包括图中全部顶点,并且有尽可能少的边。

  无向连通网络的最小代价生成树是所有生成树中边的权值之和最小的。

  (1)普里姆算法:

  首先,从n个顶点中任选一个顶点v加入到原来为空的生成树中;然后,重复执行下列操作:从一个顶点在生成树中,而另一个顶点不在生成树中的那些边中,选取一条权值最小的边,并将这条边以及它所关联的目前还不在生成树中的那个顶点加入到生成树中。当生成树中的顶点数达到n时,整个构造过程结束。

  (2)克鲁斯卡尔算法

  第五单元 第六单元 第七单元

  以上是小编为大家整理分享的“2022考研计算机数据结构:最小代价生成树”相关内容,希望对大家有帮助。祝大家考上理想的院校!


考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料