Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:10 [2021/05/23 21:20] cristian.rusu [5. Exerciții laborator] |
sda-aa:laboratoare:10 [2021/05/23 21:21] (current) cristian.rusu [7. Referințe] |
||
|---|---|---|---|
| Line 101: | Line 101: | ||
| - Rulați algoritmul Kruskal pe graful cu trenuri. | - Rulați algoritmul Kruskal pe graful cu trenuri. | ||
| - | ==== 6. Probleme opționale, de interviu ==== | + | ==== 5. Probleme opționale, de interviu ==== |
| - Se dă un graf care coincide cu un arbore minim de acoperire. Verificaţi dacă, introducând o nouă muchie în graf, costul arborelui minim de acoperire se schimbă şi, dacă da, găsiţi muchia ce va fi scoasă. | - Se dă un graf care coincide cu un arbore minim de acoperire. Verificaţi dacă, introducând o nouă muchie în graf, costul arborelui minim de acoperire se schimbă şi, dacă da, găsiţi muchia ce va fi scoasă. | ||
| Line 107: | Line 107: | ||
| - Se dă un graf care coincide cu un arbore minim de acoperire şi un nod auxiliar care formează doar două muchii. Verificaţi dacă folosirea nodului auxiliar pentru a conecta nodurile duce la un arbore de acoperire cu un cost mai mic. | - Se dă un graf care coincide cu un arbore minim de acoperire şi un nod auxiliar care formează doar două muchii. Verificaţi dacă folosirea nodului auxiliar pentru a conecta nodurile duce la un arbore de acoperire cu un cost mai mic. | ||
| - | ==== 7. Referințe ==== | + | ==== 6. Referințe ==== |
| - https://en.wikipedia.org/wiki/Minimum_spanning_tree | - https://en.wikipedia.org/wiki/Minimum_spanning_tree | ||
