最小生成树：普里姆算法和克鲁斯卡尔算法

避免形成回路的选择

克鲁斯卡尔算法（加边法）

U表示连通分支
U={v0},{v1},{v2},{v3},{v4},{v5}
TE={ }

U={v0},{v4,v1},{v2},{v3},{v5}
TE={(v1,v4)}

U={v0},{v4,v1},{v2,v3},{v5}
TE={ (v0,v4) ,(v2,v3)}

U={v0,v5},{v1,v4},{v2,v3}
TE={ (v0,v4) ,(v2,v3),(v0,v5)}

U={v0,v5,v2,v3},{v1,v4}
TE={ (v0,v4) ,(v2,v3),(v0,v5),(v2,v5)}

U={v0,v5,v2,v3,v1,v4}
TE={ (v0,v4) ,(v2,v3),(v0,v5),(v2,v5),(v4,v5)}

普里姆算法（加点法）

这里U，V-U表示顶点集合，在所有u∈U，v∈V-U找一条权值最小的边(u0,v0)并入集合TE

U={v1}
V-U={v2,v3,v4,v5,v6}
TE={ }

U={v1,v3}
V-U={v2,v4,v5,v6}
TE={ (v1,v3)}

U={v1,v3,v6}
V-U={v2,v4,v5}
TE={ (v1,v3),(v3,v6)}

U={v1,v3,v6,v4}
V-U={v2,v5}
TE={ (v1,v3),(v3,v6),(v6,v4)}

U={v1,v3,v6,v4,v2}
V-U={v5}
TE={ (v1,v3),(v3,v6),(v6,v4),(v3,v2)}

U={v1,v3,v6,v4,v2,v5}
V-U={}
TE={ (v1,v3),(v3,v6),(v6,v4),(v3,v2),(v2,v5)}