Advertisement
Guest User

Untitled

a guest
Mar 29th, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. /*
  2. Pseudocod
  3.  
  4. - citeste n numarul de noduri
  5.  
  6. - m=0
  7.  
  8. - atat timp cat nu este sfarsit de fisier
  9. m=m+1
  10. citeste M[m][1],M[m][2],M[m][3]
  11. sfarsit
  12.  
  13. - pentru i=1 la n executa L[i]=i !!!
  14.  
  15. - sorteaza colectia de muchii dupa cost
  16.  
  17. - afiseaza M
  18.  
  19. - ...
  20.  
  21. */
  22. // date si structuri de date
  23. // int n;
  24. // int m;
  25. // M[100][3];
  26. // int L[100];
  27.  
  28. unde L reprezinta un vector al subarborilor disjuncti existenti la un moment dat
  29. la pasul initial consider n arbori disjuncti formati doar dintr-un singur nod
  30. L memoreaza pentru nod i numele arborelui din care face parte
  31. cand fac o unificare trebuie sa decind cum numesc arborele rezultat
  32. de exemplu unific "lastanga"
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement