最小生成树——3种解法
文章图片
哈哈，上次更新还是半年以前了（中间还偷偷公开了之前写的两篇私密文章假装在更新） 这半年，收到了好多朋友对我的喜欢和鼓励！谢谢大家！只是没有消息提醒，加上这半年不经常看，所以回复也不及时。大家见谅！
今天呐，是独立思考来求解最小生成树，哈哈，有三种解法呢！
其实应该是两大种——破圈法和避圈法（又分为kruskal和prim）常用的其实是kruskal和prim。
以至于当我问我同学，破圈法的时候，他都一脸惊愕，表示，没听说过，还问我，什么破圈？？？（小朋友你是否有很多问号?）
文章图片
文章图片
这里盗用一张图 废话不多说，直接上过程！
以下为纯手写，题目要求用3种方法找出最小生成树。
文章图片
文章图片
文章图片
今天就这样，晚安！
【最小生成树——3种解法】
文章图片
推荐阅读
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- java中如何实现重建二叉树
- 种树郭橐驼传（文言句式+古今异义+词类活用+通假字）
- 记录iOS生成分享图片的一些问题，根据UIView生成固定尺寸的分享图片
- ssh生成公钥秘钥
- 白杨树
- 08黑龙江迟淑荣弯柳树网络学院第五期学习赵宗瑞老师主讲的（传统文化与身心健康）教育体系心得体会
- ［原创］能见沂山一棵树，胜读十年无用书！
- 涵养字外功
- 2018.07.07《刺杀骑士团长》村上春树