Kruskal算法和prim算法的出发点是一样的，都是要选择那些尽可能权值小的边来组成最小生成树。不同点在于，prim算法是从一个点出发，不断扩张，直到整个树包含了全部点为止。而Kruskal算法则是从边的角度出发，选择尽可能小的边连接点，直到选择的边能够组成一颗包含全部点的树为止。 Kruskal算法和prim算
阅读背景：
数据结构与算法17：最小生成树克鲁斯卡尔Kruskal算法
来源：互联网
Kruskal算法和prim算法的出发点是一样的，都是要选择那些尽可能权值小的边来组成最小生成树。不同点在于，prim算法是从一个点出发，不断扩张，直到整个树包含了全部点为止。而Kruskal算法则是从边的角度出发，选择尽可能小的边连接点，直到选择的边能够组成一颗包含全部点的树为止。 Kruskal算法和prim算
分享到：
