普里姆算法和克鲁斯卡尔算法区别（克鲁斯卡尔算法和普里姆算法比较）

克鲁斯卡尔算法：

是在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。。

普里姆算法：

同样是在未选取的边中寻找最小边，但是选取的原则多了一条，就是该边必须和已选取的边相连，比如，如果边(1, 2)已被选取，那么接下来选取的边，必须是和顶点1，或者顶点2相连的。。就是这样。。