cvte笔试遇到了该题型,特此学习。
首先,最小生成树是与图、图论相关的概念
花时间看b站的视频:
[算法训练营-最小生成树]:
最小生成树:
简单来说最小生成树就是用最少的代价使得一个图连通。
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/tech/pnotes/281938.html
cvte笔试遇到了该题型,特此学习。
首先,最小生成树是与图、图论相关的概念
花时间看b站的视频:
[算法训练营-最小生成树]:
最小生成树:
简单来说最小生成树就是用最少的代价使得一个图连通。
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/tech/pnotes/281938.html