TSP Επίλυση και Generator είναι ένα λογισμικό που προορίζεται να δημιουργείτε και να λύνετε Ταξιδεύοντας Πωλητής Πρόβλημα (TSP) τα καθήκοντα & nbsp?. Χρησιμοποιεί Καταστημάτων και Δεσμώτης μέθοδος για την επίλυση. Η είσοδος είναι ένας αριθμός των πόλεων και μια μήτρα από πόλη σε πόλη τιμών ταξίδια. Η μήτρα μπορεί να συμπληρωθεί με τυχαίες τιμές σε ένα δεδομένο εύρος (χρήσιμο για την παραγωγή καθηκόντων).
Το αποτέλεσμα είναι η βέλτιστη διαδρομή, τιμή, βήμα-προς-βήμα μήτρες της επίλυσης προβλημάτων και την επίλυση γράφημα. Το έργο μπορεί να αποθηκευτούν στην εσωτερική δυαδική μορφή και άνοιξε αργότερα. Το αποτέλεσμα μπορεί να εκτυπωθούν ή να αποθηκευτούν σε μορφή PDF, HTML, ή ODF.
TSPSG μπορεί να είναι χρήσιμο για τους εκπαιδευτικούς να δημιουργήσουν εργασίες δοκιμών ή μόνο για τους τακτικούς χρήστες να επίλυση προβλημάτων πλανόδιου πωλητή. Επίσης, μπορεί να χρησιμοποιηθεί ως παράδειγμα τη χρήση Branch και Bound μέθοδος για την επίλυση μια συγκεκριμένη εργασία.
Τα σχόλια δεν βρέθηκε