Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#592 Kruskal

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.

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Nan Sebi (snan21) Kruskal 26 Iunie 2025, 22:35 Evaluare finalizată 100
Nan Sebi (snan21) Kruskal 26 Iunie 2025, 22:34 Evaluare finalizată E.C
Lupau Alin (Bubu_Orange) Kruskal 25 Iunie 2025, 19:18 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) Kruskal 25 Iunie 2025, 19:13 Evaluare finalizată 20
Lupau Alin (Bubu_Orange) Kruskal 25 Iunie 2025, 19:12 Evaluare finalizată 20
Adelin Hojda (uncrowned) Kruskal 24 Iunie 2025, 18:37 Evaluare finalizată 100
Adelin Hojda (uncrowned) Kruskal 24 Iunie 2025, 15:42 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) Kruskal 22 Iunie 2025, 18:05 Evaluare finalizată 100
László Szilamér (Szilamer) Kruskal 21 Iunie 2025, 23:44 Evaluare finalizată E.C
László Szilamér (Szilamer) Kruskal 21 Iunie 2025, 23:42 Evaluare finalizată E.C
barruel Paulescu (barruel) Kruskal 19 Iunie 2025, 19:38 Evaluare finalizată 100
barruel Paulescu (barruel) Kruskal 19 Iunie 2025, 19:24 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) Kruskal 19 Iunie 2025, 10:24 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) Kruskal 18 Iunie 2025, 16:23 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Kruskal 17 Iunie 2025, 23:21 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Kruskal 17 Iunie 2025, 23:21 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Kruskal 17 Iunie 2025, 23:21 Evaluare finalizată 60
Bohonyi Martin (Martin_Bohonyi) Kruskal 17 Iunie 2025, 23:20 Evaluare finalizată 60
Bohonyi Martin (Martin_Bohonyi) Kruskal 17 Iunie 2025, 23:20 Evaluare finalizată 60
Bohonyi Martin (Martin_Bohonyi) Kruskal 17 Iunie 2025, 23:19 Evaluare finalizată 60
Ciocian Luiza (ciocianluiza) Kruskal 16 Iunie 2025, 19:04 Evaluare finalizată E.C
Ciocian Luiza (ciocianluiza) Kruskal 16 Iunie 2025, 19:04 Evaluare finalizată E.C
Spinu Iarina (spinu_iarina123) Kruskal 16 Iunie 2025, 09:07 Evaluare finalizată E.C
Olaru Razvan (ThatGuy) Kruskal 15 Iunie 2025, 11:37 Evaluare finalizată 100
Olaru Razvan (ThatGuy) Kruskal 15 Iunie 2025, 11:35 Evaluare finalizată 100
Unguru Alexandru (Alexandru_Unguru) Kruskal 12 Iunie 2025, 22:27 Evaluare finalizată 100
Unguru Alexandru (Alexandru_Unguru) Kruskal 12 Iunie 2025, 22:25 Evaluare finalizată 100
Unguru Alexandru (Alexandru_Unguru) Kruskal 12 Iunie 2025, 22:24 Evaluare finalizată 0
Pahonie George (Hezov) Kruskal 12 Iunie 2025, 21:38 Evaluare finalizată 100
Amarande Radu Matei (radu_amarande) Kruskal 12 Iunie 2025, 19:49 Evaluare finalizată 60
Cocor Octavian (CocorOctavian) Kruskal 12 Iunie 2025, 17:49 Evaluare finalizată 60
Maicariu Gabriel (Gabriel_Maicariu) Kruskal 12 Iunie 2025, 17:12 Evaluare finalizată 60
Manolea Mihai Alexandru (alex1907) Kruskal 12 Iunie 2025, 16:49 Evaluare finalizată 100
Manolea Mihai Alexandru (alex1907) Kruskal 12 Iunie 2025, 16:48 Evaluare finalizată 0
Ungureanu Razvan (Ungureanu_Razvan_) Kruskal 12 Iunie 2025, 16:28 Evaluare finalizată 100
Ciurea Iulia (iuliaaaa15_) Kruskal 12 Iunie 2025, 16:03 Evaluare finalizată 100
Silviu Silviu (Silviu_Susu) Kruskal 12 Iunie 2025, 15:34 Evaluare finalizată 100
Catana Andreea (andreea_c18) Kruskal 12 Iunie 2025, 15:30 Evaluare finalizată 0
Ursachi Mihnea (mihneaursachi) Kruskal 12 Iunie 2025, 13:23 Evaluare finalizată 60
Poiana Teodora-Maria (teodoratmp) Kruskal 12 Iunie 2025, 11:57 Evaluare finalizată 100
Poiana Teodora-Maria (teodoratmp) Kruskal 12 Iunie 2025, 11:49 Evaluare finalizată 100
Poiana Teodora-Maria (teodoratmp) Kruskal 12 Iunie 2025, 11:36 Evaluare finalizată E.C
Poiana Teodora-Maria (teodoratmp) Kruskal 12 Iunie 2025, 09:47 Evaluare finalizată E.C
Tanase Constantin Traian (Tanase_Constantin_Traian) Kruskal 11 Iunie 2025, 19:56 Evaluare finalizată 60
Stanica Alexandra (alexandraale1023) Kruskal 11 Iunie 2025, 16:49 Evaluare finalizată 100
Filipovici Sebi (BooRequest) Kruskal 11 Iunie 2025, 15:45 Evaluare finalizată 100
Grădinaru Leonard-Andrei (l_eonard) Kruskal 10 Iunie 2025, 23:13 Evaluare finalizată 60
Timofte Ana-Maria (mia_tm) Kruskal 10 Iunie 2025, 18:08 Evaluare finalizată 100
Mihoci Ilinca (Ilinca_Ionela) Kruskal 10 Iunie 2025, 18:06 Evaluare finalizată 100
Popovici Bianca (bianca_popovici11) Kruskal 09 Iunie 2025, 20:27 Evaluare finalizată 100