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

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

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

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

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