Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Pseudocod
- - citeste n numarul de noduri
- - m=0
- - atat timp cat nu este sfarsit de fisier
- m=m+1
- citeste M[m][1],M[m][2],M[m][3]
- sfarsit
- - pentru i=1 la n executa L[i]=i !!!
- - sorteaza colectia de muchii dupa cost
- - afiseaza M
- - ...
- */
- // date si structuri de date
- // int n;
- // int m;
- // M[100][3];
- // int L[100];
- unde L reprezinta un vector al subarborilor disjuncti existenti la un moment dat
- la pasul initial consider n arbori disjuncti formati doar dintr-un singur nod
- L memoreaza pentru nod i numele arborelui din care face parte
- cand fac o unificare trebuie sa decind cum numesc arborele rezultat
- de exemplu unific "lastanga"
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement