Diferențe

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

--- laboratoare:laborator-06 [2017/03/23 13:39]
florina_elena.barbu [4. Algoritmul lui Prim]
+++ laboratoare:laborator-06 [2017/03/23 13:43]
florina_elena.barbu [3. Algoritmul lui Kruskal]
@@ Linia 67: / Linia 67: @@
 {{ :laboratoare:kruskal.gif?900 |}}
+<file cpp>
+KRUSKAL(G, w)
+</file>
+{{ :laboratoare:kruskal2.gif?900 |}}
 ===== 4. Algoritmul lui Prim =====
@@ Linia 87: / Linia 94: @@
 PRIM(G, w, r)
-  Q  V[G]
-  for each u  Q
-      do key[u]
-  key [r]  0
-  [r]  NIL
-  while Q
-      do u  EXTRACT-MIN(Q)
-         for each v  Adj[u]
-             do if v  Q and w (u, v) < key[v]
-                  then [v]  u
-                       key[v]  w(u, v)
 </file>

Structuri de Date și Algoritmi (seria 1AB)