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) 
Petrof Daria (dariapetrof) 
Vasilioglu Iosua (VasiliogluIosua) 
Hurdea RareșCălinEmil (Hurdea) 
Furedi Carmen (furedicarmen) 
Negoita Luis (NegoitaLuis) 
Stefan Stefanutz (Stefan2007Iordache) 
Stefan.Iordache Iordache (IordacheStefanCristian) 
Iliescu Sebastian (SebyIliescu) 
Vlad Tiberiu (tibi12345) 
Necula Theodora Alexandra (Necul_Theo) 
Pafitis Andrei (pafipafi) 
Dulea Andrei (Dulea_Andrei) 
Camburu Luca Stefan (Luca1208) 
Marinescu Alexandru (krby) 
Draghici Tudor Andrei (Draghici_Tudor_Andrei)