最小生成树-Kruskal算法

与Prim算法贪心选择不同，Kruskal算法采取每次选择权值最小的边的方法，这样，在不构成环且最后能够连接完所有边它们的权重和一定是最小的。 和之前Prim算法的图一样，便于区别二者。 Kruskal既然是选择最小的边，那么就先找一个最小的出来，是1-6(10) 然后继续找出剩下的边中最小一条边，
posted @ 2019-07-27 20:48  回忆酿的甜  阅读(646)  评论(0)  编辑  收藏  举报
Live2D_a56爆大奖在线娱乐