2019-08-25 Kruskal(克鲁斯卡尔)算法 时间复杂度: O ( n log n ) O(n\log n) O(nlogn)( n n n为边的数目),适用于稀疏图。 Prim(普里姆)算法 时间复杂度: O ( n 2 ) O(n^2) O(n2)( n n n为边的数目),适用于稠密图。