算法秋招之【最小生成树】

cvte笔试遇到了该题型，特此学习。

首先，最小生成树是与图、图论相关的概念

花时间看b站的视频：
[算法训练营-最小生成树]:

最小生成树：
简单来说最小生成树就是用最少的代价使得一个图连通。

标签：最小,生成,算法,秋招,cvte,树是
来源： https://www.cnblogs.com/black-worrior-2000/p/16574923.html