Prim算法,普里姆算法,每次在已经;连通的节点中找最小的且连通其他节点边。 Kruskal算法,克鲁斯卡尔算法,每次都找最小的边(不需要从已连通的节点的边中找),但是新找的这条边必须要连通一个新的节点。 Prim算法 假设N = (V,{E})是连通图 ,V是所有顶点集,{E}是所有边(弧)集合。现有T = (U,{TE}) ,U从{u0},TE={NULL}开始,u0属于V,是V中的一个顶点。 Kruskal算法