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

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

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

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

📘

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →