克鲁斯卡尔算法的基本思想：
在N个顶点的连通无向网中，在所有未选取的边中，在不构成构成回路的前提下，选最小边，若构成回路，取次小边，直到出现N-1条边。在N个顶点的连通无向网中，在所有未选取的边中，在不构成构成回路的前提下，选
阅读背景：
最小生成树 kruscal算法 C语言
来源：互联网
分享到：
