#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.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Kruskal | 02 Noiembrie 2022, 21:16 | Evaluare finalizată | 100 | |||
Kruskal | 02 Noiembrie 2022, 21:10 | Evaluare finalizată | 40 | |||
Kruskal | 02 Noiembrie 2022, 21:09 | Evaluare finalizată | E.C | |||
Kruskal | 02 Noiembrie 2022, 21:09 | Evaluare finalizată | E.C | |||
Kruskal | 02 Noiembrie 2022, 21:01 | Evaluare finalizată | 10 | |||
Kruskal | 02 Noiembrie 2022, 08:51 | Evaluare finalizată | 10 |