斯卡尔吉他（斯卡尔）

大家好，我是小十，我来为大家解答以上问题。斯卡尔吉他，斯卡尔很多人还不知道，现在让我们一起来看看吧！

1、克鲁斯卡尔算法： 是在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。

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

3、就是这样。

4、 如图所示：。

本文到此讲解完毕了，希望对大家有帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！