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.

ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) Prim 10 Octombrie 2022, 18:13 Evaluare finalizată 100
Du-te sus!