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
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
Calbaza Caius (Ca1us) Harta3 18 Mai 2026, 09:44 Evaluare finalizată 100
borz Tudor (borz) Harta3 18 Mai 2026, 09:43 Evaluare finalizată 100
Haba Maria (MariaHaba) Harta3 17 Mai 2026, 22:25 Evaluare finalizată 100
Cucueet Raul (CucueetRaul) Harta3 17 Mai 2026, 21:37 Evaluare finalizată 100
Ivanov Alexandru (pifulica) Harta3 15 Mai 2026, 10:56 Evaluare finalizată 20
FAUR HAYNAL (faur_haynal) Harta3 14 Mai 2026, 10:22 Evaluare finalizată 100
Ciucur Adriana (Ciucur_Adriana) Harta3 14 Mai 2026, 10:09 Evaluare finalizată 0
Ciucur Adriana (Ciucur_Adriana) Harta3 14 Mai 2026, 10:08 Evaluare finalizată 0
Opritescu Diana (alexia_dia17) Harta3 13 Mai 2026, 23:04 Evaluare finalizată 60
Banciu Ariana (ariana_banciu) Harta3 13 Mai 2026, 21:11 Evaluare finalizată 60
Arimie Alexia (arimiealexia) Harta3 13 Mai 2026, 21:07 Evaluare finalizată 60
Plesoianu Mircea (plesoianumircea) Harta3 11 Mai 2026, 16:20 Evaluare finalizată 20
Plesoianu Mircea (plesoianumircea) Harta3 11 Mai 2026, 16:20 Evaluare finalizată 20
Miron Rares (Miron_Rares_Florin) Harta3 11 Mai 2026, 14:20 Evaluare finalizată 100
Solomon Luca (SolomonLuca) Harta3 11 Mai 2026, 10:16 Evaluare finalizată 100
Du-te sus!