Ελάχιστη διαδρομή για όλες τις καντίνες

Τα κεντρικά γραφεία μιας πολυεθνικής ετιαρείας αποτελούνται από τέσσερα ορθογώνια κτίρια (κίτρινα), όπως φαίνεται στο σχήμα. Σε κάθε κυκλωμένο σημείο υπάρχει ένας πωλητής φαγητού.

Η Αγάπη θέλει να τους επισκεφθεί όλους σε μία μόνο διαδρομή. Μπορεί να ξεκινήσει και να τερματίσει όπου θέλει και επιτρέπεται να περπατά μόνο πάνω στις κόκκινες γραμμές.

Πόση απόσταση πρέπει να διανύσει τουλάχιστον;