算法训练 - 最小生成树
这是我做 kuangbin带你飞专题训练的第四个专题,对应的是 kuangbin带你飞专题六,这个专题是最小生成树专题,包含14道题目。
给定一个无向图,如果它的某个子图中任意两个顶点都互相连通并且是一棵树,那么这棵树就叫做生成树(Spanning Tree)。如果边上有权值,那么使边权和最小的生成树叫做最小生成树(Minimum Spanning Tree)。
常见的求解最小生成树的算法有 ...

新星杯·14天创作挑战营·第9期
这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛! 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询:https://www.csdn.net/qc
