Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:10 [2021/05/23 21:21] cristian.rusu [6. Probleme opționale, de interviu] |
sda-aa:laboratoare:10 [2021/05/23 21:21] (current) cristian.rusu [7. Referințe] |
||
|---|---|---|---|
| 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 | ||
