克鲁斯卡尔法求最小生成树的思想为：假设连通网N=(V,E),令最小生成树的初始状态为只有n个顶点而无边的非连通图T=(V,{}),图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量上，则将此边加入到T中，否则舍去此边而选择下一条代价最小的边。依此类推，直到T中所有顶点都在同一连通分量上为止。简单来说就是选择依次权值最小的边，连接对应的顶点，此过程如果有环路出现则舍弃这个边选择下一个权值最小的边。如果顶点数量为n，那么连接的边的数量为n-1。具体步骤如下图所示。