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