kruskal算法采用边贪心策略: 伪代码如下: ans = 0 , num_edge = 0; //ans用来存边权,num_edge表示当前树上的边数 所有边,按边权从小到大排序 for(遍历所有边) if(该边的两个端点,不在同一个连通块中) { 将这条边加入生成树; ans += 这条边边权 num_edge++; 如果num_edge }