最小生成树——3种解法

哈哈，上次更新还是半年以前了（中间还偷偷公开了之前写的两篇私密文章假装在更新）

这半年，收到了好多朋友对我的喜欢和鼓励！谢谢大家！只是没有消息提醒，加上这半年不经常看，所以回复也不及时。大家见谅！

今天呐，是独立思考来求解最小生成树，哈哈，有三种解法呢！

其实应该是两大种——破圈法和避圈法（又分为kruskal和prim）常用的其实是kruskal和prim。

以至于当我问我同学，破圈法的时候，他都一脸惊愕，表示，没听说过，还问我，什么破圈？？？（小朋友你是否有很多问号❓）

这里盗用一张图

废话不多说，直接上过程！

以下为纯手写，题目要求用3种方法找出最小生成树。

今天就这样，晚安！