ปัญหาของพนักงานขายที่เดินทางเป็นหนึ่งในปัญหาที่มีชื่อเสียงที่สุดในการเพิ่มประสิทธิภาพ combinatorial ซึ่งประกอบด้วยการค้นหาเส้นทางที่ทำกำไรได้มากที่สุดผ่านจุดเหล่านี้อย่างน้อยหนึ่งครั้งแล้วกลับไปที่จุดเริ่มต้นในแอปพลิเคชันด้านล่างวิธีการของสาขาและขอบเขตที่ใช้ในการแก้ปัญหา
คุณสมบัติของแอปพลิเคชัน
- แป้นพิมพ์พิเศษสำหรับการป้อนข้อมูลที่สะดวกมากขึ้น;
- เต็มทีละขั้นตอนคำอธิบายวิธีแก้ไขปัญหา
- ความสามารถในการบันทึกการตัดสินใจ
- ความสามารถในการแก้ไขโซลูชันที่บันทึกไว้
- ทำงานโดยไม่ต้องเข้าถึงอินเทอร์เน็ต
เวอร์ชั่นเว็บ - https://linprog.com/main-traveling-salesman-ปัญหา