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
Vacaru Iulia (IuliaVacaru6) Kruskal 13 Februarie 2024, 22:20 Evaluare finalizată E.C
Vacaru Iulia (IuliaVacaru6) Kruskal 13 Februarie 2024, 22:20 Evaluare finalizată E.C
Vacaru Iulia (IuliaVacaru6) Kruskal 13 Februarie 2024, 22:19 Evaluare finalizată E.C
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 21:53 Evaluare finalizată 100
Falceanu Codruta (codrutafalceanu) Kruskal 13 Februarie 2024, 21:18 Evaluare finalizată 0
Falceanu Codruta (codrutafalceanu) Kruskal 13 Februarie 2024, 21:10 Evaluare finalizată 20
Falceanu Codruta (codrutafalceanu) Kruskal 13 Februarie 2024, 21:03 Evaluare finalizată 20
Falceanu Codruta (codrutafalceanu) Kruskal 13 Februarie 2024, 20:55 Evaluare finalizată 0
Falceanu Codruta (codrutafalceanu) Kruskal 13 Februarie 2024, 20:54 Evaluare finalizată 0
Falceanu Codruta (codrutafalceanu) Kruskal 13 Februarie 2024, 20:52 Evaluare finalizată 0
Falceanu Codruta (codrutafalceanu) Kruskal 13 Februarie 2024, 20:52 Evaluare finalizată E.C
Naiana Tudor (naiana_tudor) Kruskal 13 Februarie 2024, 19:59 Evaluare finalizată E.C
Naiana Tudor (naiana_tudor) Kruskal 13 Februarie 2024, 19:59 Evaluare finalizată E.C
Naiana Tudor (naiana_tudor) Kruskal 13 Februarie 2024, 19:58 Evaluare finalizată E.C
Balarau Hanna (hanna_balarau) Kruskal 13 Februarie 2024, 18:37 Evaluare finalizată 100
Damsa Raluca (damsa_raluca) Kruskal 13 Februarie 2024, 18:36 Evaluare finalizată 100
Damsa Raluca (damsa_raluca) Kruskal 13 Februarie 2024, 18:36 Evaluare finalizată 60
Damsa Raluca (damsa_raluca) Kruskal 13 Februarie 2024, 18:35 Evaluare finalizată E.C
Niculescu Blanca (Niculescu_Blanca) Kruskal 13 Februarie 2024, 18:32 Evaluare finalizată 100
MIhai Cosmin (mihai_cosmin) Kruskal 13 Februarie 2024, 17:39 Evaluare finalizată 100
Antochi Alessio (LSSPLY) Kruskal 13 Februarie 2024, 17:26 Evaluare finalizată 100
Feraru Mihnea (FeraruMihnea) Kruskal 13 Februarie 2024, 17:14 Evaluare finalizată 100
Feraru Mihnea (FeraruMihnea) Kruskal 13 Februarie 2024, 17:11 Evaluare finalizată 0
Feraru Mihnea (FeraruMihnea) Kruskal 13 Februarie 2024, 17:06 Evaluare finalizată 0
Feraru Mihnea (FeraruMihnea) Kruskal 13 Februarie 2024, 16:52 Evaluare finalizată 0
Miron Paul (Paul_Miron) Kruskal 13 Februarie 2024, 15:31 Evaluare finalizată 100
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 15:30 Evaluare finalizată 100
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 15:30 Evaluare finalizată E.C
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 15:28 Evaluare finalizată 100
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 15:25 Evaluare finalizată 100
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 15:25 Evaluare finalizată E.C
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 15:25 Evaluare finalizată E.C
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 15:24 Evaluare finalizată 0
Balaita Andrei-Stefan (Stefan371) Kruskal 13 Februarie 2024, 15:24 Evaluare finalizată E.C
Bujor Alex (Alexbujor) Kruskal 13 Februarie 2024, 13:22 Evaluare finalizată 100
Nicula Rebeca (RebecaN) Kruskal 13 Februarie 2024, 11:57 Evaluare finalizată 100
Trinca Dragos (Dragos_Trinca) Kruskal 13 Februarie 2024, 11:55 Evaluare finalizată 100
Trinca Dragos (Dragos_Trinca) Kruskal 13 Februarie 2024, 11:53 Evaluare finalizată 60
Trinca Dragos (Dragos_Trinca) Kruskal 13 Februarie 2024, 11:31 Evaluare finalizată 60
Istudor Andrei Danut (istudor_andrei) Kruskal 13 Februarie 2024, 10:47 Evaluare finalizată 100
Ilie Calin (Calin1239) Kruskal 13 Februarie 2024, 10:43 Evaluare finalizată 100
Barbat Flavius (flaviusbarbat) Kruskal 13 Februarie 2024, 10:42 Evaluare finalizată 100
Bordean David (David_Bordean) Kruskal 13 Februarie 2024, 10:33 Evaluare finalizată 100
Hermeneanu Razvan (Hermeneasnu) Kruskal 13 Februarie 2024, 10:33 Evaluare finalizată 100
Tiu Gabriel-Alexandru (gabriel_alex) Kruskal 13 Februarie 2024, 10:32 Evaluare finalizată 100
Dihoru Andra (andradihoru) Kruskal 13 Februarie 2024, 10:31 Evaluare finalizată 100
dragan corina (melori) Kruskal 13 Februarie 2024, 10:30 Evaluare finalizată 100
Barascu Vlad (Vlad_Bar) Kruskal 13 Februarie 2024, 10:29 Evaluare finalizată 100
Butura Cosmin (Cosmin_Butura) Kruskal 13 Februarie 2024, 10:24 Evaluare finalizată 100
Iobb Alesia (AlesiaIbb) Kruskal 13 Februarie 2024, 10:23 Evaluare finalizată 100
Du-te sus!