Δουλεύουμε για να επαναφέρουμε την εφαρμογή Unionpedia στο Google Play Store
ΕξερχόμενοςΕισερχόμενος
🌟Απλοποιήσαμε τον σχεδιασμό μας για καλύτερη πλοήγηση!
Instagram Facebook X LinkedIn

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

Δείκτης Πρόβλημα του πλανόδιου πωλητή

Το πρόβλημα τουμετακινούμενουπωλητή (πουονομάζεται επίσης και πρόβλημα πλανόδιουπωλητή  ή TSP) θέτει την ακόλουθη ερώτηση: "Λαμβάνοντας υπόψη μια λίστα με τις πόλεις και τις αποστάσεις μεταξύ κάθε ζεύγους πόλεων, ποια είναι η συντομότερη διαδρομή πουεπισκέπτεται κάθε πόλη και επιστρέφει την πόλη προέλευσης; " Πρόκειται για ένα NP-hardness πρόβλημα στη συνδυαστική βελτιστοποίηση, σημαντικό στην έρευνα των λειτουργιών και στη θεωρητική επιστήμη των υπολογιστών.