普利姆和克鲁斯卡尔算法

普利姆算法和克鲁斯卡尔算法都是用于解决最小生成树问题的算法。

普利姆算法的基本思想是从一个点开始，每次选择与当前生成树相邻的最小权值边所连接的点加入生成树中，直到所有的点都被加入生成树为止。该算法的时间复杂度为O(n^2)。

克鲁斯卡尔算法的基本思想是将所有边按照权值从小到大排序，然后依次加入生成树中，如果加入该边会形成环，则不加入该边，直到生成树中有n-1条边为止。该算法的时间复杂度为O(eloge)。