这半年,收到了好多朋友对我的喜欢和鼓励!谢谢大家!只是简书没有消息提醒,加上这半年不经常看,所以回复也不及时。大家见谅!
今天呐,是独立思考来求解最小生成树,哈哈,有三种解法呢!
其实应该是两大种——破圈法和避圈法(又分为kruskal和prim)常用的其实是kruskal和prim。
以至于当我问我同学,破圈法的时候,他都一脸惊愕,表示,没听说过,还问我,什么破圈???(小朋友你是否有很多问号❓)
这里盗用一张图废话不多说,直接上过程!
以下为纯手写,题目要求用3种方法找出最小生成树。
今天就这样,晚安!
网友评论