Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4155
Harta3
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.
#4155
Harta3
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.
Candale Silviu (silviu) 
Laszlo Magda (Laszlo_Magda) 
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) 
lapusan vlad (Vlad_lapusan) 
Dima Luca Alexandru (luka2k7) 
Marius Andra (AndraMarius) 
Tompea Viorel (tompeaviorel) 
Buzna Carla (BuznaCarla) 
Vasiliu-Constantin Diana Elena (v_diana) 
Voloseniuc Matei (voloseniuc_matei) 
Vasiliu-Constantin Diana Elena (vasiliu_diana) 
Voloseniuc Alexandru (Voloseniuc_Alexandru) 
Chiorliu Matei (Chiorliu_Matei) 
Rotaru Stefan-Florin (stefanrotaru) 
Mot Sonia (MotSonia) 
Bobis Carla (bobiscarla) 
Budis Ingrid (Budis_Ingrid) 
budis ingrid (ingrid19) 
Țărnă Daria Maria (tarna_dariamaria) 
Pascaru Valentin (Pascaru_valentin) 
Belenis Andrei (Belenis_Andrei) 
Barna Denisa (Barna_Denisa) 
Daescu Gabriel Florin (Gabriel_Daescu) 
Silitră Gabriel - Ilie (SIlitraGabriel)