Ελάχιστη Διαδρομή σε Δίκτυο Διαδρόμων – Επίσκεψη Τεσσάρων Σημείων σε Ένα Συγκρότημα Κτιρίων

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

Στις τέσσερις γωνίες του συγκροτήματος (σημειωμένες με κύκλους) βρίσκεται από ένας πλανόδιος πωλητής.

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

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