求最小生成树时，克鲁斯卡尔算法的思想为 。
将图中的边从小到大排列，从第一条边加入开始，如果不形成环，则该边加入，直到所有边处理完成。
举一反三
内容
- 0
求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。
- 1
用克鲁斯卡尔算法求下图的最小生成树。[img=142x150]179e019bc9d04e8.png[/img]
- 2
求图的最小生成树通常有普里姆算法和克鲁斯卡尔算法
- 3
图的最小生成树算法有普里姆算法和克鲁斯卡尔算法。（ ）算法是合并边的最小生成树算法。 A: 普里姆 B: 克鲁斯卡尔
- 4
克鲁斯卡尔(Kruskal)算法可以求最小生成树。