Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Kruskal
#592
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 Kruskal, determinați un arbore parțial de cost minim.
Candale Silviu (silviu) | ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Buga Teodora (teodora_buga)
|
Kruskal | 11 Mai 2022, 10:04 | Evaluare finalizată | 100 | ||
|
Buga Teodora (teodora_buga)
|
Kruskal | 11 Mai 2022, 10:04 | Evaluare finalizată | 0 | ||
|
Buga Teodora (teodora_buga)
|
Kruskal | 11 Mai 2022, 10:03 | Evaluare finalizată | 100 | ||
|
Buga Teodora (teodora_buga)
|
Kruskal | 11 Mai 2022, 10:01 | Evaluare finalizată | 60 | ||
|
Buga Teodora (teodora_buga)
|
Kruskal | 11 Mai 2022, 09:55 | Evaluare finalizată | 60 | ||
|
Buga Teodora (teodora_buga)
|
Kruskal | 11 Mai 2022, 09:54 | Evaluare finalizată | 0 | ||
|
Buga Teodora (teodora_buga)
|
Kruskal | 26 Februarie 2022, 11:35 | Evaluare finalizată | 100 | ||