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

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

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

3、就是这样。

4、 如图所示：。

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