大家好，小良来为大家解答以上问题。普里姆算法和克鲁斯卡尔算法求最小生成树一样吗很多人还不知道，现在让我们一起来看看吧！

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

2、则放弃，选取次小边。

本文到此结束，希望对大家有所帮助。