美文网首页
最小生成树——3种解法

最小生成树——3种解法

作者: PolarBearWYY | 来源:发表于2020-05-27 22:15 被阅读0次
    哈哈,上次更新还是半年以前了(中间还偷偷公开了之前写的两篇私密文章假装在更新)

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

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

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

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

    这里盗用一张图

    废话不多说,直接上过程!

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

    今天就这样,晚安!

    相关文章

      网友评论

          本文标题:最小生成树——3种解法

          本文链接:https://www.haomeiwen.com/subject/uftnahtx.html