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
Nica Stefan (Nica_Stefan) Kruskal 28 Mai 2025, 12:04 Evaluare finalizată 100
Ghimpau Vladimir (Vladimir_08) Kruskal 27 Mai 2025, 16:59 Evaluare finalizată 100
Ungur Miruna Elena (UngurMiruna) Kruskal 27 Mai 2025, 13:01 Evaluare finalizată E.C
Borz Alissa (alissaborz) Kruskal 27 Mai 2025, 13:01 Evaluare finalizată E.C
Lang Luisa (langluisa) Kruskal 27 Mai 2025, 10:41 Evaluare finalizată 0
Lang Luisa (langluisa) Kruskal 27 Mai 2025, 10:37 Evaluare finalizată 100
Lang Luisa (langluisa) Kruskal 26 Mai 2025, 23:18 Evaluare finalizată 0
Daescu Gabriel Florin (Gabriel_Daescu) Kruskal 26 Mai 2025, 23:01 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) Kruskal 26 Mai 2025, 23:00 Evaluare finalizată 60
Daescu Gabriel Florin (Gabriel_Daescu) Kruskal 26 Mai 2025, 23:00 Evaluare finalizată 60
Păun David (Paun_David_Andrei) Kruskal 26 Mai 2025, 22:35 Evaluare finalizată 100
Păun David (Paun_David_Andrei) Kruskal 26 Mai 2025, 22:34 Evaluare finalizată 100
Păun David (Paun_David_Andrei) Kruskal 26 Mai 2025, 22:33 Evaluare finalizată 100
Păun David (Paun_David_Andrei) Kruskal 26 Mai 2025, 22:02 Evaluare finalizată 20
Păun David (Paun_David_Andrei) Kruskal 26 Mai 2025, 21:58 Evaluare finalizată 20
Păun David (Paun_David_Andrei) Kruskal 26 Mai 2025, 21:48 Evaluare finalizată 20
Păun David (Paun_David_Andrei) Kruskal 26 Mai 2025, 21:41 Evaluare finalizată 20
Păun David (Paun_David_Andrei) Kruskal 26 Mai 2025, 21:38 Evaluare finalizată 0
Moldovan Daria (Dariiia255) Kruskal 26 Mai 2025, 12:39 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) Kruskal 26 Mai 2025, 12:10 Evaluare finalizată 100
manasia alex (alex_manasia) Kruskal 26 Mai 2025, 10:06 Evaluare finalizată 100
Olaru Razvan (ThatGuy) Kruskal 25 Mai 2025, 13:55 Evaluare finalizată 100
Olaru Razvan (ThatGuy) Kruskal 25 Mai 2025, 13:54 Evaluare finalizată E.C
Olaru Razvan (ThatGuy) Kruskal 25 Mai 2025, 13:40 Evaluare finalizată 100
Borodi Bogdan (Borodi) Kruskal 25 Mai 2025, 13:39 Evaluare finalizată 100
Borodi Bogdan (Borodi) Kruskal 25 Mai 2025, 13:38 Evaluare finalizată 20
Andrei Boieru (user_user) Kruskal 25 Mai 2025, 12:02 Evaluare finalizată 100
Andrei Boieru (user_user) Kruskal 25 Mai 2025, 12:01 Evaluare finalizată 0
Andrei Boieru (user_user) Kruskal 25 Mai 2025, 11:57 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Kruskal 24 Mai 2025, 21:18 Evaluare finalizată 100
Darii Gheorghe (Gheorghe06) Kruskal 23 Mai 2025, 22:26 Evaluare finalizată 100
Darii Gheorghe (Gheorghe06) Kruskal 23 Mai 2025, 22:24 Evaluare finalizată 100
Babutan Vlad (BabutanVlad) Kruskal 23 Mai 2025, 08:05 Evaluare finalizată 100
Serban Liviu (Serban_Liviu23) Kruskal 22 Mai 2025, 17:56 Evaluare finalizată 100
Doltu Vlad Cristian (ThienNaga1) Kruskal 22 Mai 2025, 17:54 Evaluare finalizată 100
Doltu Vlad Cristian (ThienNaga1) Kruskal 22 Mai 2025, 17:54 Evaluare finalizată 100
Doltu Vlad Cristian (ThienNaga1) Kruskal 22 Mai 2025, 17:48 Evaluare finalizată 20
Doltu Vlad Cristian (ThienNaga1) Kruskal 22 Mai 2025, 17:47 Evaluare finalizată 20
Doltu Vlad Cristian (ThienNaga1) Kruskal 22 Mai 2025, 17:45 Evaluare finalizată 20
Doltu Vlad Cristian (ThienNaga1) Kruskal 22 Mai 2025, 17:44 Evaluare finalizată 0
Rosu Laurentiu (tsk) Kruskal 22 Mai 2025, 08:44 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) Kruskal 21 Mai 2025, 16:39 Evaluare finalizată 100
Darius Dumitrescu (darius_ioan) Kruskal 16 Mai 2025, 10:49 Evaluare finalizată 100
Darius Dumitrescu (darius_ioan) Kruskal 16 Mai 2025, 10:48 Evaluare finalizată 50
Darius Dumitrescu (darius_ioan) Kruskal 16 Mai 2025, 09:23 Evaluare finalizată 100
Toma Mihai Alexandru (tomamihai77) Kruskal 15 Mai 2025, 18:06 Evaluare finalizată 100
Mocanu Matei Ionut (Matei123m17) Kruskal 15 Mai 2025, 15:59 Evaluare finalizată 100
Patrascu Alexandru (Stecherie_Balarie) Kruskal 15 Mai 2025, 12:16 Evaluare finalizată 100
Patrascu Alexandru (Stecherie_Balarie) Kruskal 15 Mai 2025, 12:07 Evaluare finalizată 100
Patrascu Alexandru (Stecherie_Balarie) Kruskal 15 Mai 2025, 11:56 Evaluare finalizată 100
Du-te sus!