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) 
Berian Mihai (Berianmihai) 
Bogdanescu Tudor (Bogdanescutudor) 
Tipurita Andrei (TipuritaAndrei) 
Tarziu Amira (TarziuAmira) 
Lupsa Razvan (lupsarazvan) 
Ivasc Cornelia (cornelia) 
Andras Catalina (AndrasCatalina) 
Razvan Stefan (razvan22007) 
Țogoe Cătălin (togoecatalin) 
Vonica Tudor (unlimited19) 
Mansour Khalil Sarah Anamaria (12sarah08_) 
Dafiu Rares (dafiurares) 
Hojda Anastasia (Anastasia_Hojda) 
Tirvuloiu Vlad (tirvuloiuvlad)