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 21:28]
mihai.iacov [3. Algoritmul lui Kruskal]
@@ Linia 67: / Linia 67: @@
 {{ :laboratoare:kruskal.gif?900 |}}
+{{ :laboratoare:kruskal2.gif?900 |}}
 ===== 4. Algoritmul lui Prim =====
@@ Linia 84: / Linia 87: @@
 {{ :laboratoare:prim.gif?900 |}}
-<file cpp>
-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>
 {{ :laboratoare:prim2.gif?900 |}}

Structuri de Date și Algoritmi (seria 1AB)