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

Γς said

10 Απριλίου, 2015 στις 06:26

116:

>Και ένα παλιό που ενδιαφέρει όσους αγαπούν τα μαθηματικά.

Αγαπητή Λ,

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

Ο λίκνος σου λέει ότι ο εγκέφαλος μιας μέλισσας, που είναι όσο ένα σποράκι χλόης μπορεί να λύσει τέτοια προβλήματα καλύτερα από τους ηλεκτρονικούς υπολογιστές.

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

Και τι νομίζεις ότι της πέρασε από το μικροσκοπικό της μυαλουδάκι σαν με είδε;
Ο ποπός της!
Όταν έπεσε πάνω στο παρμπρίζ μου με φόρα.

Και θυμάμαι νήπιο το θαυμαστό εντομολόγιο του λεωφορείου που οδηγούσε ο πατέρας μου. Αθήνα-Γιάννενα.
Τρεις μέρες πήγαινε έλα τότε. Με τους παλιόδρομους και τα σταματήματα λόγω των εμφυλιακών επιχειρήσεων.
Ένα σωρό πεταλούδες, μέλισσες, μπάμπουρες, σφήκες. Όλα σαν συλλογή φυσιοδίφη κολλημένα στο ψυγείο του αυτοκινήτου. Πάνω απ την τρύπα της μανιβέλας.
Και ποιος θυμάται πια της μανιβέλες των αυτοκινήτων;

Α, ήταν και μια άλλη μέλισσα που έλυνε το πρόβλημα του περιοδεύοντος πωλητή σε ρίαλ τάιμ, όταν βρέθηκε στο δρόμο της το ανοιχτό παράθυρο του αυτοκινήτου μου.

Κι όπως όλα τα πετούμενα έντομα δεν μπορούσε να βγει πάλι και έψαχνε τρύπα στο πίσω τζάμι.
Και μετά μου λες ότι είναι σαΐνια στη λύση πολύπλοκων προβλημάτων.

Τελικά στα διόδια μετά καμια 50ρια χιλιόμετρα κατέβηκα και την έβγαλα με το ζόρι.
Κι άντε τώρα να συνεχίσει την πλοήγησή της στο γκραφ που είχε στο μυαλουδάκι της, που είχε υποστεί τεράστια οριζόντια μετατόπιση. Και σιγά μην το είχε καταλάβει.

Και πίστεψέ με τέτοια γραφήματα είναι πάρα πολύ δύσκολα.
Προσπαθούσα να λύσω κάποτε ένα πρόβλημα ΠΠΠ (TSP) της διαδρομής ενός ασθενούς που μόλυνε με το ιό του πρόσωπα σε διάφορα γεωγραφικά σημεία. Εννοώ ότι δεν ήταν η συντομότερη διαδρομή, τουλάχιστον όσον αφορά τον ιό, αλλά και τον φορέα του, που ήταν στα αεροπλάνα σαν την μέλισσα στο αυτοκίνητο.

Μόνο η διαδρομή του ελεύθερου πουλιού του Χρηστάκη, δεν καθορίζεται από τον εγκέφαλο [τον επάνω ;) ]:

Από κανάρα σε κανάρα.
Που πρέπει ν αλλάζει την τροφή και όχι σκέτο κανναβούρι, κανναβούρι