Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Harta3

#4155

Harta unei regiuni este reprezentată într-un sistem de coordonate cartezian și sunt cunoscute coordonatele a n orașe, numerotate de la 1 la n.

Se dorește construirea unor drumuri bidirecționale între anumite perechi de orașe, astfel încât:

  • să se poate ajunge din orice oraș în oricare altul folosind unul sau mai multe dintre drumurile construite;
  • suma lungimilor drumurilor construite să fie minimă.

Să se determine suma lungimilor drumurilor construite.

Fișiere Candale Silviu (silviu) ușoară Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal Algoritmul lui Prim
Rezolvă
ID   Utilizator Problema Data încărcării Stare
jarnea justin (jarnea_justin) Harta3 09 Iulie 2025, 20:13 Evaluare finalizată 100
Gherghesanu Alex (AlexGHM) Harta3 05 Iulie 2025, 00:20 Evaluare finalizată 100
Radu Timotei (alexandrutimoteiradu) Harta3 01 Iulie 2025, 10:34 Evaluare finalizată 100
Hovirneanu Philip (Philip0128) Harta3 25 Iunie 2025, 20:25 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) Harta3 22 Iunie 2025, 18:21 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) Harta3 22 Iunie 2025, 18:19 Evaluare finalizată 0
Luca Mirsolea (LucaMirsolea14) Harta3 22 Iunie 2025, 18:19 Evaluare finalizată 0
Tanase Victor (Victor5539) Harta3 19 Iunie 2025, 21:26 Evaluare finalizată 100
Jumară Cosmin-Mihai (Cosmin_Mihai) Harta3 14 Iunie 2025, 01:44 Evaluare finalizată 100
Jumară Cosmin-Mihai (Cosmin_Mihai) Harta3 14 Iunie 2025, 01:23 Evaluare finalizată 20
Pahonie George (Hezov) Harta3 12 Iunie 2025, 22:20 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) Harta3 30 Mai 2025, 09:27 Evaluare finalizată 100
Nica Ștefan (StefanTzaka) Harta3 28 Mai 2025, 21:42 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Harta3 24 Mai 2025, 17:26 Evaluare finalizată 100
Barbu Patrick (BarbuPatrick1) Harta3 23 Mai 2025, 18:18 Evaluare finalizată 100
Barbu Patrick (BarbuPatrick1) Harta3 23 Mai 2025, 18:17 Evaluare finalizată E.C
Nu-s sponsorizat Nu-s sponsorizat (Nu_s_sponsorizat) Harta3 18 Mai 2025, 20:07 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Harta3 16 Mai 2025, 19:08 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Harta3 16 Mai 2025, 19:08 Evaluare finalizată 40
Oprea Alexandra (_Oprea_Alexandraa) Harta3 13 Mai 2025, 09:51 Evaluare finalizată 100
Margineanu Diana (Diana_017) Harta3 12 Mai 2025, 12:27 Evaluare finalizată 100
Drăgan Emili (dr_emili) Harta3 11 Mai 2025, 17:34 Evaluare finalizată 100
Coman Erin (erin_alexis) Harta3 10 Mai 2025, 10:54 Evaluare finalizată 100
Coman Erin (erin_alexis) Harta3 10 Mai 2025, 10:53 Evaluare finalizată E.C
Rus Raluca (ralucarrus) Harta3 09 Mai 2025, 18:11 Evaluare finalizată 100
Rus Raluca (ralucarrus) Harta3 09 Mai 2025, 18:10 Evaluare finalizată 100
Mialtu Bogdan (Bogdan_Gaming) Harta3 09 Mai 2025, 14:07 Evaluare finalizată 100
Mialtu Bogdan (Bogdan_Gaming) Harta3 08 Mai 2025, 16:40 Evaluare finalizată 0
Mialtu Bogdan (Bogdan_Gaming) Harta3 08 Mai 2025, 16:37 Evaluare finalizată 0
Mialtu Bogdan (Bogdan_Gaming) Harta3 08 Mai 2025, 16:35 Evaluare finalizată 0
Mialtu Bogdan (Bogdan_Gaming) Harta3 08 Mai 2025, 16:31 Evaluare finalizată 0
Iures Alexandru (iures_alexandru) Harta3 08 Mai 2025, 14:37 Evaluare finalizată 100
Dumitrescu Alexia (Alexia_Dumitrescu) Harta3 07 Mai 2025, 18:19 Evaluare finalizată 100
Gheorghe Andrada (andrada_g2) Harta3 05 Mai 2025, 12:32 Evaluare finalizată 100
Nenciu Valentin (nenciuvalentin7) Harta3 05 Mai 2025, 12:32 Evaluare finalizată 100
Gheorghe Andrada (andrada_g2) Harta3 05 Mai 2025, 12:30 Evaluare finalizată E.C
Coste Tudor Cristian (tudorcoste) Harta3 04 Mai 2025, 22:17 Evaluare finalizată 100
Poienar Roxana (poienar_roxana) Harta3 03 Mai 2025, 14:27 Evaluare finalizată 100
Iliescu Eduard-Mihai (CioroiulAmadeus) Harta3 02 Mai 2025, 18:07 Evaluare finalizată 100
Iliescu Eduard-Mihai (CioroiulAmadeus) Harta3 02 Mai 2025, 18:04 Evaluare finalizată 0
Cîndea Roxana (roxana_cindea) Harta3 02 Mai 2025, 11:37 Evaluare finalizată 100
Ardeleanu Aris (arrcker) Harta3 28 Aprilie 2025, 21:54 Evaluare finalizată 100
Moldovan Ioana (ycmldvn07) Harta3 28 Aprilie 2025, 17:00 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) Harta3 27 Aprilie 2025, 11:13 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) Harta3 27 Aprilie 2025, 11:13 Evaluare finalizată 100
Adelin Hojda (uncrowned) Harta3 26 Aprilie 2025, 18:30 Evaluare finalizată 100
Adelin Hojda (uncrowned) Harta3 26 Aprilie 2025, 18:27 Evaluare finalizată 0
Negoita Cristian (Cristian_Negoita) Harta3 26 Aprilie 2025, 17:48 Evaluare finalizată 100
Stanescu Matei (Malaise) Harta3 24 Aprilie 2025, 16:52 Evaluare finalizată 100
Adrian Dumitrascu (__davi) Harta3 21 Aprilie 2025, 14:42 Evaluare finalizată 100
Du-te sus!