ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ
ΤΑΞΙΔΕΥΟΝΤΑ ΠΩΛΗΤΗ
lΗ διαδικασία επίλυσης του προβλήματος του ταξιδεύοντα πωλητή ολοκληρώνεται μέσα από μια σειρά επαναλαμβανόμενων βημάτων που καθένα περιέχει τέσσερις συγκεκριμένες διαδικασίες:
§Διαδικασία σειρών: είναι η αναγνώριση του ελάχιστου κόστους για κάθε σειρά και κατόπιν η αφαίρεση της ελάχιστης τιμής από την τιμή κάθε φατνίου της σειράς.
§Διαδικασία στηλών: αποσκοπεί στην ύπαρξη τουλάχιστον ενός φατνίου με τιμή μηδέν σε κάθε στήλη και δημιουργείται ο πίνακας κόστους Γ.
§Καθορισμός κριτικής: για κάθε φατνίο με τιμή μηδέν, η κριτική τιμή είναι το άθροισμα δύο τιμών που αναφέρονται στη σειρά και στη στήλη τους στον πίνακα Γ
§Αναγνώριση συνδέσμου και αναθεώρηση του πίνακα κόστους: αφορά στην επιλογή του συνδέσμου με βάση την κριτική τιμή.