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