prim and proper

Kruskal PrimSS.

prime1e2en p1p2pn e1e1.

PrimKruskal PrimKruskal.

PrimO(n^3)

Prim .

PrimKruskal

pri- pri-prim.us, prim.a, prim.umpri.or, pri.or, pri.usprincipium .

1 1..

PrimKruskal $G$$M$ $M+1$$G'$ $G'$.

primMST),1.