Trasę można zaplanować na 6 następujących sposobów:
1) Wrocław -> Warszawa -> Poznań -> Łódź -> Wrocław
2) Wrocław -> Warszawa -> Łódź -> Poznań -> Wrocław
3) Wrocław -> Poznań -> Warszawa -> Łódź -> Wrocław
4) Wrocław -> Poznań -> Łódź -> Warszawa -> Wrocław
5) Wrocław -> Łódź -> Warszawa -> Poznań -> Wrocław
6) Wrocław -> Łódź -> Poznań -> Warszawa -> Wrocław

Obliczamy długość każdej z tych tras aby dowiedzieć się, która z nich jest najkrótsza. 
$1)379+305+285+238=1207$   

$2)379+141+285+164=969$