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
Haidău David-Gabriel (David1221887) Kruskal 01 Iunie 2025, 15:51 Evaluare finalizată 0
Haidău David-Gabriel (David1221887) Kruskal 01 Iunie 2025, 15:50 Evaluare finalizată E.C
Haidău David-Gabriel (David1221887) Kruskal 01 Iunie 2025, 15:50 Evaluare finalizată E.C
Crejenovschi David (Krejenel) Kruskal 01 Iunie 2025, 14:27 Evaluare finalizată 60
Crejenovschi David (Krejenel) Kruskal 01 Iunie 2025, 14:23 Evaluare finalizată 100
Crejenovschi David (Krejenel) Kruskal 01 Iunie 2025, 14:22 Evaluare finalizată E.C
Crejenovschi David (Krejenel) Kruskal 01 Iunie 2025, 14:22 Evaluare finalizată 60
Crejenovschi David (Krejenel) Kruskal 01 Iunie 2025, 14:16 Evaluare finalizată 60
Crejenovschi David (Krejenel) Kruskal 01 Iunie 2025, 14:16 Evaluare finalizată 0
Crejenovschi David (Krejenel) Kruskal 01 Iunie 2025, 14:13 Evaluare finalizată 60
Crejenovschi David (Krejenel) Kruskal 01 Iunie 2025, 14:13 Evaluare finalizată 0
Onofrei Albert-Andrei (albertandrei29) Kruskal 01 Iunie 2025, 13:44 Evaluare finalizată 100
sfrediac david (davidsfrediac) Kruskal 31 Mai 2025, 18:16 Evaluare finalizată 100
sfrediac david (davidsfrediac) Kruskal 31 Mai 2025, 18:16 Evaluare finalizată 0
Crejenovschi David (Krejenel) Kruskal 31 Mai 2025, 17:56 Evaluare finalizată 60
Crejenovschi David (Krejenel) Kruskal 31 Mai 2025, 17:52 Evaluare finalizată 60
Crejenovschi David (Krejenel) Kruskal 31 Mai 2025, 17:52 Evaluare finalizată 0
Crejenovschi David (Krejenel) Kruskal 31 Mai 2025, 17:51 Evaluare finalizată 0
Crejenovschi David (Krejenel) Kruskal 31 Mai 2025, 17:50 Evaluare finalizată 0
Spartan ® (alexroman07) Kruskal 30 Mai 2025, 12:04 Evaluare finalizată 100
Slash ® (Benjamin4321234) Kruskal 30 Mai 2025, 12:01 Evaluare finalizată 100
Slash ® (Benjamin4321234) Kruskal 30 Mai 2025, 11:57 Evaluare finalizată 100
Slash ® (Benjamin4321234) Kruskal 30 Mai 2025, 11:53 Evaluare finalizată 0
Covaci Alex (AlexCo789) Kruskal 29 Mai 2025, 09:00 Evaluare finalizată E.C
HODI Dragos (Dragos_Hodi) Kruskal 29 Mai 2025, 08:48 Evaluare finalizată E.C
HODI Dragos (Dragos_Hodi) Kruskal 29 Mai 2025, 08:43 Evaluare finalizată E.C
Covaci Alex (AlexCo789) Kruskal 29 Mai 2025, 08:41 Evaluare finalizată E.C
Pop Iulia (iuliamariapop) Kruskal 29 Mai 2025, 08:38 Evaluare finalizată 100
Marinescu Alexandru (alexandrumarinescu12345) Kruskal 29 Mai 2025, 08:38 Evaluare finalizată 100
HODI Dragos (Dragos_Hodi) Kruskal 29 Mai 2025, 08:38 Evaluare finalizată E.C
Csaki Otto (Csaki_Otto) Kruskal 29 Mai 2025, 08:38 Evaluare finalizată 100
Pintea Andrei (andreipintea1) Kruskal 29 Mai 2025, 08:37 Evaluare finalizată 100
Pintea Andrei (andreipintea1) Kruskal 29 Mai 2025, 08:37 Evaluare finalizată 20
Pintea Andrei (andreipintea1) Kruskal 29 Mai 2025, 08:37 Evaluare finalizată 0
Luncan Cristina (cristina151207) Kruskal 29 Mai 2025, 08:37 Evaluare finalizată 100
Seres Albert (Albert_Seres) Kruskal 29 Mai 2025, 08:37 Evaluare finalizată 100
Cocos Raluca (ralucacocos1234) Kruskal 29 Mai 2025, 08:37 Evaluare finalizată 100
Mihaila Maia (Ma1a_mihaila) Kruskal 29 Mai 2025, 08:35 Evaluare finalizată 100
Covaci Alex (AlexCo789) Kruskal 29 Mai 2025, 08:35 Evaluare finalizată E.C
Mihaila Maia (Ma1a_mihaila) Kruskal 29 Mai 2025, 08:35 Evaluare finalizată E.C
Groza Patrik (Groza_Patrik) Kruskal 29 Mai 2025, 08:35 Evaluare finalizată 100
Berger Sara (Sara_Berger) Kruskal 29 Mai 2025, 08:35 Evaluare finalizată 100
Berger Sara (Sara_Berger) Kruskal 29 Mai 2025, 08:35 Evaluare finalizată 20
Onu Cristiana (onucristiana) Kruskal 29 Mai 2025, 08:34 Evaluare finalizată 100
Onu Cristiana (onucristiana) Kruskal 29 Mai 2025, 08:33 Evaluare finalizată 0
Petrus Carina (petruscarina) Kruskal 29 Mai 2025, 08:33 Evaluare finalizată 100
Onu Cristiana (onucristiana) Kruskal 29 Mai 2025, 08:33 Evaluare finalizată E.C
Petrus Carina (petruscarina) Kruskal 29 Mai 2025, 08:33 Evaluare finalizată 30
Mihincau Luca (Luca_Mihincau) Kruskal 29 Mai 2025, 08:33 Evaluare finalizată 100
Borz Alissa (alissaborz) Kruskal 29 Mai 2025, 08:32 Evaluare finalizată 100
Du-te sus!