Ο γρίφος της ημέρας – Η σύντομη διαδρομή (Για καλούς λύτες)

Μία πενταμελής οικογένεια ταξιδεύει στην Κρήτη για ταξίδι κατά την διάρκεια του καλοκαιριού.

Μόλις φτάνουν, παίρνουν ένα αμάξι που είχαν νοικιάσει από πριν και ετοιμάζονται να επισκεφτούν 4 διαφορετικές πόλεις.

Από τη 1η στην 2η η απόσταση είναι 8 χιλιόμετρα, από τη 1η στην 3η είναι 12 χιλιόμετρα, από τη 1η στην 4η είναι 10 χιλιόμετρα. Από την 2η στην 3η είναι 11 χιλιόμετρα, από το 2η στην 4η είναι 9 και από την 3η στην 4η είναι 13 χιλιόμετρα .

Όλες οι πόλεις έχουν οδική σύνδεση μεταξύ τους με αποτέλεσμα από την μια πόλη να μπορούν να πάνε σε όλες τις υπόλοιπες.

Ποιες είναι οι πιο σύντομες διαδρομές ώστε να διασχίσουν όλες τις πόλεις, έχοντας ως αφετηρία την 1η πόλη χωρίς να επισκεφτούν κάποια πόλη παραπάνω από μία φορά;