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.

Fișiere Candale Silviu (silviu) ușoară Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Vladu Alexandru (alexvladu1) Kruskal 21 Iunie 2026, 19:28 Evaluare finalizată 100
Vladu Alexandru (alexvladu1) Kruskal 21 Iunie 2026, 19:25 Evaluare finalizată 0
Puiu Vlad (puiutzul2008) Kruskal 17 Iunie 2026, 13:04 Evaluare finalizată 100
Pop Alexia (alexiapop13) Kruskal 16 Iunie 2026, 16:43 Evaluare finalizată 100
Ciolan Razvan (razvan2706) Kruskal 16 Iunie 2026, 16:43 Evaluare finalizată 0
Ciolan Razvan (razvan2706) Kruskal 16 Iunie 2026, 16:41 Evaluare finalizată 0
Ciolan Razvan (razvan2706) Kruskal 16 Iunie 2026, 16:40 Evaluare finalizată E.C
Ciolan Razvan (razvan2706) Kruskal 16 Iunie 2026, 16:38 Evaluare finalizată 0
Sichitiu Elena (Sichitiu_elena) Kruskal 15 Iunie 2026, 18:08 Evaluare finalizată 0
Sichitiu Elena (Sichitiu_elena) Kruskal 15 Iunie 2026, 18:07 Evaluare finalizată 0
Rus Vlad (Vlad_27) Kruskal 15 Iunie 2026, 10:45 Evaluare finalizată 100
Babiuc Eduard Gabriel (GabyXB) Kruskal 15 Iunie 2026, 08:52 Evaluare finalizată 60
Babiuc Eduard Gabriel (GabyXB) Kruskal 15 Iunie 2026, 08:52 Evaluare finalizată 100
Babiuc Eduard Gabriel (GabyXB) Kruskal 15 Iunie 2026, 08:52 Evaluare finalizată E.C
sabau sabina (sabau_sabina08) Kruskal 14 Iunie 2026, 22:25 Evaluare finalizată 100
sabau sabina (sabau_sabina08) Kruskal 14 Iunie 2026, 22:24 Evaluare finalizată 0
Clasa 9c (9c_2033) Kruskal 08 Iunie 2026, 11:34 Evaluare finalizată 100
Arnautu Ana (anamaria099) Kruskal 07 Iunie 2026, 23:14 Evaluare finalizată 100
clipa elena-sofia (elenasofiaclipa) Kruskal 07 Iunie 2026, 12:43 Evaluare finalizată 100
Cristache Ion (Snucky) Kruskal 04 Iunie 2026, 21:32 Evaluare finalizată 100
moise karina (karina468) Kruskal 04 Iunie 2026, 09:19 Evaluare finalizată 100
Serb Iustinian (SerbIustinian) Kruskal 04 Iunie 2026, 00:36 Evaluare finalizată 50
Ralea Daria (dariaralea) Kruskal 03 Iunie 2026, 15:34 Evaluare finalizată 100
Ralea Daria (dariaralea) Kruskal 03 Iunie 2026, 15:33 Evaluare finalizată 100
Stancu Ilinca Maria (ilincastancu) Kruskal 03 Iunie 2026, 15:04 Evaluare finalizată 100
Stancu Ilinca Maria (ilincastancu) Kruskal 03 Iunie 2026, 14:59 Evaluare finalizată 60
Munteanu Clara (MunteanuClaraTeodora) Kruskal 03 Iunie 2026, 10:46 Evaluare finalizată 100
birlete bianca (biancaioana999) Kruskal 02 Iunie 2026, 14:45 Evaluare finalizată 100
Mocanu Rares (MocanuRares) Kruskal 01 Iunie 2026, 21:38 Evaluare finalizată 100
Herman Anastasia (AnastasiaHer) Kruskal 31 Mai 2026, 12:48 Evaluare finalizată 100
Stefan Stefan (rstefan1) Kruskal 29 Mai 2026, 18:02 Evaluare finalizată 100
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:57 Evaluare finalizată 100
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:57 Evaluare finalizată 100
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:52 Evaluare finalizată 20
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:50 Evaluare finalizată 20
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:47 Evaluare finalizată 100
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:45 Evaluare finalizată 20
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:43 Evaluare finalizată 20
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:42 Evaluare finalizată 20
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:41 Evaluare finalizată 20
Anichitei Maria (maria_anichitei1) Kruskal 29 Mai 2026, 13:38 Evaluare finalizată 20
Ciovnicu Denis (Ciovnicu_Denis_Teodor) Kruskal 27 Mai 2026, 13:44 Evaluare finalizată 100
Zaharia Raul (Raulzaha22) Kruskal 27 Mai 2026, 12:16 Evaluare finalizată 0
Munteanu Clara (MunteanuClaraTeodora) Kruskal 27 Mai 2026, 12:15 Evaluare finalizată E.C
Munteanu Clara (MunteanuClaraTeodora) Kruskal 27 Mai 2026, 12:14 Evaluare finalizată E.C
Golovcencu Ana (anagolovcencu) Kruskal 27 Mai 2026, 12:14 Evaluare finalizată 100
Herman Anastasia (AnastasiaHer) Kruskal 27 Mai 2026, 12:14 Evaluare finalizată 100
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:14 Evaluare finalizată 100
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:14 Evaluare finalizată 60
sava daria (darias12) Kruskal 27 Mai 2026, 12:13 Evaluare finalizată 100
Du-te sus!