arbore partial de cost minim.

toate nodurile sunt conectate

per total costul de conectare este minim.

2-3 = 5
1-5 = 10
4-5 = 10
1-3 = 30
1-2 = 50
3-4 = 50
1-4 = 100

matricea de adiacenta = A
Vectorul S => S[i] este 0 daca nodul i nu apartine arborelui construit si 1 daca
apartine
Vectorul T => contine pentru fiecare nod care se adauga nodul parinte t[i]=nodul
parine al lui i
Vectorul P contine pt fiecare nod p[i] valoare muchiei catre parinte

nod inceput = 3
S[0,0,1,0,0]

alegere muchie 1
cea mai mica muchie care are un nod in arbore si celalalt in afara lui
2-3=5
S[0,1,1,0,0]

alegere muchie 2
1-3=30
S[1,1,1,0,0]
nr nod= 1,2,3,4,5

alegere muchie 3
1-5=10
S[1,1,1,0,1]
nr nod= 1,2,3,4,5

alegere muchie 4
4-5=10
S[1,1,1,1,1]
nr nod= 1,2,3,4,5

T[ , , ,5,1]
1,2,3,4,5

P[ , , ,10, ]
1,2,3,4,5