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
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
sava daria (darias12) Kruskal 27 Mai 2026, 12:13 Evaluare finalizată 100
Mihai Maia (Mihai_Maia) Kruskal 27 Mai 2026, 12:13 Evaluare finalizată 100
Rusu Renata (ReneRusu) Kruskal 27 Mai 2026, 12:13 Evaluare finalizată 100
Pintilei ioana (ioanainformaticiana) Kruskal 27 Mai 2026, 12:12 Evaluare finalizată 100
sava daria (darias12) Kruskal 27 Mai 2026, 12:12 Evaluare finalizată 100
Ungureanu Tudor (TudorUngureanu) Kruskal 27 Mai 2026, 12:12 Evaluare finalizată 100
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:12 Evaluare finalizată 0
Golovcencu Ana (anagolovcencu) Kruskal 27 Mai 2026, 12:12 Evaluare finalizată 50
Mihai Maia (Mihai_Maia) Kruskal 27 Mai 2026, 12:12 Evaluare finalizată 0
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:12 Evaluare finalizată 0
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:11 Evaluare finalizată 0
Golovcencu Ana (anagolovcencu) Kruskal 27 Mai 2026, 12:11 Evaluare finalizată 50
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:11 Evaluare finalizată 0
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:10 Evaluare finalizată 0
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:09 Evaluare finalizată E.C
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:09 Evaluare finalizată E.C
Musat Andreea (andreea3428) Kruskal 27 Mai 2026, 12:09 Evaluare finalizată 100
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:09 Evaluare finalizată E.C
Zaharia Raul (Raulzaha22) Kruskal 27 Mai 2026, 12:09 Evaluare finalizată 0
Pintilei Stefan (Pintilei_Stefan) Kruskal 27 Mai 2026, 12:09 Evaluare finalizată E.C
Herman Anastasia (AnastasiaHer) Kruskal 27 Mai 2026, 12:08 Evaluare finalizată 50
Du-te sus!