Το πρόβλημα του πλανόδιου πωλητή

Ένας πωλητής πρέπει να επισκεφθεί $9$ πόλεις και να επιστρέψει στο σπίτι του.
Ποια είναι η συντομότερη διαδρομή για να το πραγματοποιήσει αυτό;
Στην εικόνα είναι σημειωμένες οι χιλιομετρικές αποστάσεις. Εννοείται ότι θα κινείται επί των ευθειών.
📘
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

1 σχόλιο: