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
Boian Cristina (ularucristina) Harta3 18 Iulie 2026, 13:15 Evaluare finalizată 100
Balogh Remelei Gabriel Florian (Gabriel24) Harta3 02 Iulie 2026, 00:15 Evaluare finalizată 100
Puiu Vlad (puiutzul2008) Harta3 17 Iunie 2026, 13:04 Evaluare finalizată 100
Pop Alexia (alexiapop13) Harta3 16 Iunie 2026, 19:33 Evaluare finalizată 100
sabau sabina (sabau_sabina08) Harta3 14 Iunie 2026, 22:29 Evaluare finalizată 100
sabau sabina (sabau_sabina08) Harta3 14 Iunie 2026, 22:28 Evaluare finalizată 80
Cristache Ion (Snucky) Harta3 11 Iunie 2026, 21:41 Evaluare finalizată 100
Cristache Ion (Snucky) Harta3 11 Iunie 2026, 21:25 Evaluare finalizată 100
Salbatecu Mara alexandra (maraalexandra13333) Harta3 10 Iunie 2026, 04:31 Evaluare finalizată 100
sabau sabina (sabau_sabina08) Harta3 09 Iunie 2026, 22:21 Evaluare finalizată 80
sabau sabina (sabau_sabina08) Harta3 09 Iunie 2026, 22:21 Evaluare finalizată 80
sabau sabina (sabau_sabina08) Harta3 09 Iunie 2026, 22:21 Evaluare finalizată 80
Dascalu Antonia (antoslays) Harta3 07 Iunie 2026, 22:03 Evaluare finalizată 0
Serban Andrei (andrei0323) Harta3 07 Iunie 2026, 19:00 Evaluare finalizată 100
clipa elena-sofia (elenasofiaclipa) Harta3 07 Iunie 2026, 13:28 Evaluare finalizată 100
Serb Iustinian (SerbIustinian) Harta3 04 Iunie 2026, 00:54 Evaluare finalizată 100
Munteanu Clara (MunteanuClaraTeodora) Harta3 03 Iunie 2026, 11:04 Evaluare finalizată 100
Sava Alexia Gabriela (ale_29) Harta3 03 Iunie 2026, 11:04 Evaluare finalizată E.C
Rusu Renata (ReneRusu) Harta3 03 Iunie 2026, 11:04 Evaluare finalizată 100
Serban Andrei (andrei0323) Harta3 03 Iunie 2026, 11:04 Evaluare finalizată 0
Musat Andreea (andreea3428) Harta3 03 Iunie 2026, 11:03 Evaluare finalizată 100
sava daria (darias12) Harta3 03 Iunie 2026, 11:03 Evaluare finalizată 100
Anichitei Maria (maria_anichitei1) Harta3 03 Iunie 2026, 11:03 Evaluare finalizată 100
Stancu Ilinca Maria (ilincastancu) Harta3 03 Iunie 2026, 11:02 Evaluare finalizată 100
Ungureanu Tudor (TudorUngureanu) Harta3 03 Iunie 2026, 11:01 Evaluare finalizată 100
Tugui Tiberiu (Tiberiu358) Harta3 03 Iunie 2026, 11:01 Evaluare finalizată 100
Munteanu Agnes (Agnes_Munteanu) Harta3 03 Iunie 2026, 11:00 Evaluare finalizată 100
Pintilei Stefan (Pintilei_Stefan) Harta3 03 Iunie 2026, 11:00 Evaluare finalizată 100
Golovcencu Ana (anagolovcencu) Harta3 03 Iunie 2026, 11:00 Evaluare finalizată 100
Munteanu Agnes (Agnes_Munteanu) Harta3 03 Iunie 2026, 10:59 Evaluare finalizată 0
sava daria (darias12) Harta3 03 Iunie 2026, 10:59 Evaluare finalizată E.C
Ungureanu Tudor (TudorUngureanu) Harta3 03 Iunie 2026, 10:58 Evaluare finalizată 0
sava daria (darias12) Harta3 03 Iunie 2026, 10:58 Evaluare finalizată 0
Dumitrache Damian (Damian_123) Harta3 03 Iunie 2026, 10:58 Evaluare finalizată 100
Ungureanu Tudor (TudorUngureanu) Harta3 03 Iunie 2026, 10:58 Evaluare finalizată 0
Octavian Nitulescu (Octavian_Nitulescu) Harta3 03 Iunie 2026, 10:57 Evaluare finalizată 100
Dumitrache Damian (Damian_123) Harta3 03 Iunie 2026, 10:53 Evaluare finalizată 100
CONEA GABRIELA (gconea) Harta3 03 Iunie 2026, 08:17 Evaluare finalizată 100
Herman Anastasia (AnastasiaHer) Harta3 31 Mai 2026, 13:13 Evaluare finalizată 100
miron viorel (Viorel_Miron) Harta3 29 Mai 2026, 18:27 Evaluare finalizată 100
miron viorel (Viorel_Miron) Harta3 29 Mai 2026, 18:23 Evaluare finalizată 0
miron viorel (Viorel_Miron) Harta3 29 Mai 2026, 18:21 Evaluare finalizată 0
miron viorel (Viorel_Miron) Harta3 29 Mai 2026, 18:21 Evaluare finalizată E.C
clipa elena-sofia (elenasofiaclipa) Harta3 27 Mai 2026, 12:01 Evaluare finalizată 100
CONEA GABRIELA (gconea) Harta3 27 Mai 2026, 08:57 Evaluare finalizată 100
Postelnicu Alexandru (Postelnicu_Alexandru) Harta3 20 Mai 2026, 16:40 Evaluare finalizată 100
Postelnicu Alexandru (Postelnicu_Alexandru) Harta3 20 Mai 2026, 16:38 Evaluare finalizată 0
Todoran Ștefania (stefania_todoran) Harta3 19 Mai 2026, 16:00 Evaluare finalizată 40
Cotta Ilva (Cottailva_0) Harta3 18 Mai 2026, 21:19 Evaluare finalizată E.C
borz Tudor (borz) Harta3 18 Mai 2026, 09:45 Evaluare finalizată 100
Du-te sus!