prim

关于PRIM算法求最小生成树的问题(c语言版) 1、prim(1， n)；printf(\n)；} return 0；} 要求出所有的最小生成树。貌似有点麻烦。 2、复杂度的不同：prim算法的复杂度是O(n^2)，其中n为点的个数。Kruskal算法的复杂度是O(e*loge)，其中e为边的个数。两者各有优劣，在不同的情况下选择不同的算法。 3、普里姆算法…