首页 > 编程语言 >算法秋招之【最小生成树】

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

时间:2022-08-24 01:12:53浏览次数:60  
标签:最小 生成 算法 秋招 cvte 树是

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

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

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

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

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

相关文章