Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Prim
#590
Se dă un graf neorientat ponderat conex cu n vârfuri și m muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Prim, determinați un arbore parțial de cost minim, cu rădăcina în vârful 1.
Candale Silviu (silviu) | ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Krajczar David (krajczar_david)
|
Prim | 10 Noiembrie 2022, 12:29 | Evaluare finalizată | 100 | ||
|
Krajczar David (krajczar_david)
|
Prim | 10 Noiembrie 2022, 10:45 | Evaluare finalizată | E.C | ||
|
Krajczar David (krajczar_david)
|
Prim | 09 Decembrie 2021, 10:58 | Evaluare finalizată | 100 | ||