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
Deresu Roberta (robertaderesu) Kruskal 14 Mai 2025, 22:40 Evaluare finalizată 100
Deresu Roberta (robertaderesu) Kruskal 14 Mai 2025, 22:40 Evaluare finalizată 0
Bartha Cristian (Cristianulala) Kruskal 14 Mai 2025, 19:09 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) Kruskal 14 Mai 2025, 17:39 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) Kruskal 14 Mai 2025, 17:39 Evaluare finalizată E.C
Ciumandru Paul (paulihno15) Kruskal 14 Mai 2025, 17:33 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Kruskal 14 Mai 2025, 17:31 Evaluare finalizată 60
Ciumandru Paul (paulihno15) Kruskal 14 Mai 2025, 17:28 Evaluare finalizată 60
Ciumandru Paul (paulihno15) Kruskal 14 Mai 2025, 17:27 Evaluare finalizată 60
Ciumandru Paul (paulihno15) Kruskal 14 Mai 2025, 17:26 Evaluare finalizată 60
Nica Ștefan (StefanTzaka) Kruskal 14 Mai 2025, 17:22 Evaluare finalizată 100
Nica Ștefan (StefanTzaka) Kruskal 14 Mai 2025, 17:21 Evaluare finalizată 50
Bacila Ioan-Tudor (Bacila_Ioan_Tudor) Kruskal 14 Mai 2025, 15:39 Evaluare finalizată 0
Bacila Ioan-Tudor (Bacila_Ioan_Tudor) Kruskal 14 Mai 2025, 15:38 Evaluare finalizată 0
Ciupa Andrei (Andrei_Ciupa1234567) Kruskal 14 Mai 2025, 09:21 Evaluare finalizată 100
Nicoara Mara (NicoaraMara) Kruskal 14 Mai 2025, 09:21 Evaluare finalizată 0
brejea daria (dariabrejea7) Kruskal 14 Mai 2025, 09:21 Evaluare finalizată E.C
Fatura Andreea (FaturaAndreea7) Kruskal 14 Mai 2025, 09:20 Evaluare finalizată 100
Fatura Andreea (FaturaAndreea7) Kruskal 14 Mai 2025, 09:20 Evaluare finalizată 0
Popa Carina (carimari) Kruskal 14 Mai 2025, 09:18 Evaluare finalizată 100
Pali Daria (Pali_Daria) Kruskal 14 Mai 2025, 09:17 Evaluare finalizată 0
MPD Patric (MPD) Kruskal 14 Mai 2025, 09:16 Evaluare finalizată 100
MPD Patric (MPD) Kruskal 14 Mai 2025, 09:16 Evaluare finalizată E.C
Popa Cristina (Popa_Cristina) Kruskal 14 Mai 2025, 09:16 Evaluare finalizată 100
Anca Calin-Danut (Calin252007) Kruskal 14 Mai 2025, 09:16 Evaluare finalizată 0
MPD Patric (MPD) Kruskal 14 Mai 2025, 09:16 Evaluare finalizată E.C
MPD Patric (MPD) Kruskal 14 Mai 2025, 09:16 Evaluare finalizată E.C
Lukács Sándor (lukacssandor) Kruskal 14 Mai 2025, 09:15 Evaluare finalizată 100
Lukács Sándor (lukacssandor) Kruskal 14 Mai 2025, 09:15 Evaluare finalizată E.C
Bite Cristian (Cristian_Bite) Kruskal 14 Mai 2025, 09:11 Evaluare finalizată 100
Rosoaga Stefan (StefanDavid271) Kruskal 14 Mai 2025, 07:31 Evaluare finalizată 100
Iftime-Pasparan Mina-Marian (XXminaX) Kruskal 13 Mai 2025, 19:13 Evaluare finalizată 100
ilie demian (insertokname) Kruskal 13 Mai 2025, 17:28 Evaluare finalizată 100
Cîndea Roxana (roxana_cindea) Kruskal 11 Mai 2025, 21:13 Evaluare finalizată 100
Coste Tudor Cristian (tudorcoste) Kruskal 10 Mai 2025, 01:00 Evaluare finalizată 100
Coste Tudor Cristian (tudorcoste) Kruskal 10 Mai 2025, 00:59 Evaluare finalizată 0
Coste Tudor Cristian (tudorcoste) Kruskal 10 Mai 2025, 00:52 Evaluare finalizată 0
Rus Raluca (ralucarrus) Kruskal 09 Mai 2025, 17:45 Evaluare finalizată 100
Chirila Domnica (domnica_chirila) Kruskal 09 Mai 2025, 14:17 Evaluare finalizată 100
Saila Darius (Derius1) Kruskal 08 Mai 2025, 20:45 Evaluare finalizată 100
Saila Darius (Derius1) Kruskal 08 Mai 2025, 20:43 Evaluare finalizată 60
Saila Darius (Derius1) Kruskal 08 Mai 2025, 20:43 Evaluare finalizată 60
Mialtu Bogdan (Bogdan_Gaming) Kruskal 08 Mai 2025, 16:17 Evaluare finalizată 100
Mialtu Bogdan (Bogdan_Gaming) Kruskal 08 Mai 2025, 16:17 Evaluare finalizată 0
Mialtu Bogdan (Bogdan_Gaming) Kruskal 08 Mai 2025, 16:15 Evaluare finalizată 0
Matei Trandafir (Mateixx1) Kruskal 08 Mai 2025, 13:01 Evaluare finalizată 100
filip adina (adinafilip) Kruskal 08 Mai 2025, 09:36 Evaluare finalizată 100
Dumitrescu Alexia (Alexia_Dumitrescu) Kruskal 07 Mai 2025, 17:39 Evaluare finalizată 100
Dumitrescu Alexia (Alexia_Dumitrescu) Kruskal 07 Mai 2025, 17:33 Evaluare finalizată 60
Dumitrescu Alexia (Alexia_Dumitrescu) Kruskal 07 Mai 2025, 17:32 Evaluare finalizată 60
Du-te sus!