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


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

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

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

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

原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/tech/pnotes/281938.html

(0)
上一篇 2022年8月24日 07:20
下一篇 2022年8月24日 07:21

相关推荐

发表回复

登录后才能评论