TSP Solver and Generator

TSPSG มีวัตถุประสงค์เพื่อสร้างและแก้ปัญหาการเดินทางพนักงานขาย (TSP) งาน จะใช้สาขาและวิธีการที่ถูกผูกไว้สำหรับการแก้ การป้อนข้อมูลของมันคือจำนวนของเมืองและเมทริกซ์ของเมืองไปยังเมืองที่ค่าใช้จ่ายในการเดินทาง เมทริกซ์สามารถบรรจุด้วยค่าสุ่มในช่วงที่กำหนด (ซึ่งจะเป็นประโยชน์สำหรับการสร้างงาน) ผลที่ได้คือเส้นทางที่เหมาะสม, ราคา, การฝึกอบรมขั้นตอนโดยขั้นตอนของการแก้ปัญหาและการแก้กราฟ งานที่สามารถบันทึกในรูปแบบไบนารีภายในและเปิดในภายหลัง ผลที่ได้สามารถพิมพ์หรือบันทึกเป็นไฟล์ PDF, HTML, หรือ ODF

TSPSG อาจจะเป็นประโยชน์สำหรับครูผู้สอนในการสร้างงานการทดสอบหรือเพียงสำหรับผู้ใช้ปกติจะแก้ปัญหา TSPs นอกจากนี้ก็อาจจะใช้เป็นตัวอย่างของการใช้สาขาและวิธีการที่ถูกผูกไว้ที่จะแก้ปัญหางานเฉพาะ.