Diferențe

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

--- laboratoare:laborator-06 [2017/03/23 13:20]
florina_elena.barbu [4. Algoritmul lui Prim]
+++ laboratoare:laborator-06 [2017/03/23 23:02]
florina_elena.barbu [5. Exerciții de laborator]
@@ Linia 67: / Linia 67: @@
 {{ :laboratoare:kruskal.gif?900 |}}
+{{ :laboratoare:kruskal2.gif?900 |}}
 ===== 4. Algoritmul lui Prim =====
@@ Linia 83: / Linia 86: @@
 {{ :laboratoare:prim.gif?900 |}}
+{{ :laboratoare:prim2.gif?900 |}}
 ===== 5. Exerciții de laborator =====
+.Vi s-a asignat rolul de nou coordonator al departamentul de rețelistică al companiei Coca Cola (Pepsi petru cei cărora nu le place Cola). Sediul companiei are arondate N-1 sucursale, iar voi trebuie să asigurațu conectivitate între toate locațiile folosind o lungime minimă de fibră optică, lucru care duce implicit la reducerea costurilor totale.
+<file cpp>
+# explicatii format
+# n=numar varfuri m=numar muchii
+# m randuri, cate unul pentru fiecare muchie: start end cost
+13
+2 4
+3 9
+4 1
+6 7
+3 12
+4 4
+8 13
+5 7
+6 8
+6 3
+7 6
+8 5
+8 2
+</file>
 ===== 6. Referințe =====
   - [[https://en.wikipedia.org/wiki/Minimum_spanning_tree|Minimum spanning tree]]

Structuri de Date și Algoritmi (seria 1AB)