Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-06 [2017/03/23 13:28]
florina_elena.barbu [5. Exerciții de laborator]
+++ laboratoare:laborator-06 [2017/03/23 13:42]
florina_elena.barbu [4. Algoritmul lui Prim]
@@ Linia 67: / Linia 67: @@
 {{ :laboratoare:kruskal.gif?900 |}}
+<file cpp>
+KRUSKAL(G, w)
+  A
+  for each vertex v  V[G]
+      do MAKE-SET (v)
+  sort the edges of E by nondecreasing weight w
+  for each edge (u, v)  E, in order by nondecreasing weight
+      do if FIND-SET(u)  FIND-SET(v)
+            then A  A  {(u, v)}
+                 UNION (u, v)
+  return A
+</file>
+{{ :laboratoare:kruskal2.gif?900 |}}
 ===== 4. Algoritmul lui Prim =====
@@ Linia 83: / Linia 107: @@
 {{ :laboratoare:prim.gif?900 |}}
+<file cpp>
+PRIM(G, w, r)
+</file>
+{{ :laboratoare:prim2.gif?900 |}}
 ===== 5. Exerciții de laborator =====

Structuri de Date și Algoritmi (seria 1AB)