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
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 14:25 Evaluare finalizată 100
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 14:20 Evaluare finalizată 100
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 14:19 Evaluare finalizată E.C
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 14:18 Evaluare finalizată 20
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 14:09 Evaluare finalizată 20
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 14:07 Evaluare finalizată 40
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 13:50 Evaluare finalizată 100
Cornelia David (Cornelia123) Kruskal 15 Februarie 2024, 13:48 Evaluare finalizată 100
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 13:47 Evaluare finalizată 40
Cornelia David (Cornelia123) Kruskal 15 Februarie 2024, 13:40 Evaluare finalizată 50
Arsene Marinel (Sahisttul) Kruskal 15 Februarie 2024, 13:36 Evaluare finalizată 20
Ghetau Cosmin (comin) Kruskal 15 Februarie 2024, 12:46 Evaluare finalizată 100
Ghetau Cosmin (comin) Kruskal 15 Februarie 2024, 12:44 Evaluare finalizată 60
Cretu Sebastian (sebicretu) Kruskal 15 Februarie 2024, 09:23 Evaluare finalizată 100
Cretu Sebastian (sebicretu) Kruskal 15 Februarie 2024, 09:15 Evaluare finalizată 100
Cretu Sebastian (sebicretu) Kruskal 15 Februarie 2024, 09:14 Evaluare finalizată 60
Iozu Albert (IozuAlbert) Kruskal 15 Februarie 2024, 09:10 Evaluare finalizată 100
Matache Robert Iulian Daniel (MatacheRobertIulianDaniel) Kruskal 14 Februarie 2024, 21:55 Evaluare finalizată 100
Matache Robert Iulian Daniel (MatacheRobertIulianDaniel) Kruskal 14 Februarie 2024, 21:55 Evaluare finalizată 0
Stoian Flavius (flaviusb) Kruskal 14 Februarie 2024, 21:53 Evaluare finalizată 100
Ghetau Cosmin (comin) Kruskal 14 Februarie 2024, 21:08 Evaluare finalizată 100
Curelea Dragos (Dragos29) Kruskal 14 Februarie 2024, 18:13 Evaluare finalizată 100
Falceanu Codruta (codrutafalceanu) Kruskal 14 Februarie 2024, 08:13 Evaluare finalizată 100
Falceanu Codruta (codrutafalceanu) Kruskal 14 Februarie 2024, 08:04 Evaluare finalizată 0
Falceanu Codruta (codrutafalceanu) Kruskal 14 Februarie 2024, 08:04 Evaluare finalizată E.C
Mantu Matteo (Mantu_Matteo) Kruskal 14 Februarie 2024, 07:13 Evaluare finalizată E.C
Mantu Matteo (Mantu_Matteo) Kruskal 14 Februarie 2024, 07:09 Evaluare finalizată E.C
Cretu Sebastian (sebicretu) Kruskal 14 Februarie 2024, 01:02 Evaluare finalizată 100
Cretu Sebastian (sebicretu) Kruskal 14 Februarie 2024, 00:55 Evaluare finalizată 100
Cretu Sebastian (sebicretu) Kruskal 14 Februarie 2024, 00:12 Evaluare finalizată 100
Solca Radu (Solca_Radu) Kruskal 14 Februarie 2024, 00:06 Evaluare finalizată 100
Stefan Surei (Surei_Stefan) Kruskal 13 Februarie 2024, 23:55 Evaluare finalizată E.C
Stefan Surei (Surei_Stefan) Kruskal 13 Februarie 2024, 23:54 Evaluare finalizată E.C
Stefan Surei (Surei_Stefan) Kruskal 13 Februarie 2024, 23:53 Evaluare finalizată E.C
Cretu Sebastian (sebicretu) Kruskal 13 Februarie 2024, 23:26 Evaluare finalizată 20
Cretu Sebastian (sebicretu) Kruskal 13 Februarie 2024, 23:11 Evaluare finalizată 20
Cretu Sebastian (sebicretu) Kruskal 13 Februarie 2024, 23:06 Evaluare finalizată 20
Cretu Sebastian (sebicretu) Kruskal 13 Februarie 2024, 22:36 Evaluare finalizată 20
Vacaru Iulia (IuliaVacaru6) Kruskal 13 Februarie 2024, 22:23 Evaluare finalizată 100
Vacaru Iulia (IuliaVacaru6) Kruskal 13 Februarie 2024, 22:22 Evaluare finalizată E.C
Vacaru Iulia (IuliaVacaru6) Kruskal 13 Februarie 2024, 22:21 Evaluare finalizată 0
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
Du-te sus!