前面介绍了图的最小生成树的Prim算法，这个算法是从顶点的角度来刻画生成树的。今天要说的Kruskal(克鲁斯卡尔)算法，是从边的角度来进行刻画的。 前面介绍了图的最小生成树的Prim算法，这个算法是从顶点的角度来刻画生成树的。今天要说的Kr
阅读背景：
【算法】图的最小生成树(Kruskal算法)
来源：互联网
分享到：
