problema 1
se dau in orase. se cunoaste distanta dintre oricare doua orase. un distribuitor de carte cauta sa-si faca un depozit in unul dintre aceste orase. se cere sa se gaseasca traseul optim de la depozit catre celelalte orase astfel nct distanta totala pe care o va parcurge pentru a distribui in toate celelalte n-1 orase sa fie minima. sa se precizeze care ar fi orasul in care sa se afle depozitul pentru ca toate celelalte orase sa fie usor accesibile din acel centru de depozitare sa se poata pleca spre ct mai multe alte orase.
rezolvare
program orasdepozit
uses crt
type muchierecord
vf1, vf2, costinteger
end
type vec...