Probleme informatica

Problema 1
Se dau n oraşe. Se cunoaşte distanţa dintre oricare două oraşe. Un distribuitor de carte caută să-şi facă un depozit în unul dintre aceste oraşe. Se cere să se găsească traseul optim de la depozit către celelalte oraşe astfel încât distanţa totală pe care o va parcurge pentru a distribui în toate celelalte n-1 oraşe să fie minimă. Să se precizeze care ar fi oraşul î ......