Concorde TSP: โปรแกรมแก้ปัญหา Exact TSP และตัววางแผนเส้นทาง
Concorde TSP เป็นเครื่องมือที่มีประสิทธิภาพในการแก้ปัญหาพ่อค้าที่เดินทาง (TSP) บน iPhone หรือ iPad ของคุณ พัฒนาโดย William Cook, แอปฟรีนี้มี Exact TSP Solver ที่คำนวณเส้นทางที่เหมาะสมสำหรับการเยี่ยมชมเมืองหลายเมืองอย่างมีประสิทธิภาพ มันขึ้นอยู่กับรหัส Concorde ที่มีชื่อเสียงโดย Applegate, Bixby, Chvatal, และ Cook
ทางเลือกที่แนะนำมากที่สุด
ด้วย Concorde TSP, คุณสามารถจัดการกับกรณีที่มี 1,000 เมืองหรือมากกว่าโดยตรงบนอุปกรณ์ของคุณ แอปนี้รวมถึงโมดูลต่าง ๆ เช่น 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes, TSP Challenge, Minimum Spanning Tree, และ Perfect Matching, ให้คำตอบอย่างครอบคลุมสำหรับ TSP enthusiasts และ มืออาชีพ
