这两种算法都是得出最小生成树的算法,只不过方法不同
普里姆是归并点
而克鲁斯卡尔是归并边
先说普里姆算法
先随意选一个点加入归并点数组之中,然后选出与这个点关联的最小的权的点,输出,并把那个点也加入归并点数组之中,然后再从每一次都从归并点数组之中选一个点道不在这个数组之中的点的最小的权值,再把这个点也加入归并点数组,知道所有的点都在归并点数组之中
克鲁斯卡尔算法
每次选能让连通分量减一的点的最短的权
这两种算法都是得出最小生成树的算法,只不过方法不同
普里姆是归并点
而克鲁斯卡尔是归并边
先说普里姆算法
先随意选一个点加入归并点数组之中,然后选出与这个点关联的最小的权的点,输出,并把那个点也加入归并点数组之中,然后再从每一次都从归并点数组之中选一个点道不在这个数组之中的点的最小的权值,再把这个点也加入归并点数组,知道所有的点都在归并点数组之中
克鲁斯卡尔算法
每次选能让连通分量减一的点的最短的权