ด้วยรายชื่อเมืองและระยะทางในการเดินทางระหว่างแต่ละคู่ปัญหาพนักงานขายที่เดินทางหรือ TSP ในระยะสั้นขอเส้นทางที่สั้นที่สุดในการเยี่ยมชมแต่ละเมืองและกลับไปที่จุดเริ่มต้น แอพคองคอร์ดคํานวณโซลูชันที่ดีที่สุดสําหรับ TSP ตามรหัสคองคอร์ดโดย Applegate, Bixby, Chvatal และ Cook อินสแตนซ์ของ 1,000 เมืองหรือมากกว่ามักจะสามารถแก้ไขได้อย่างแน่นอนด้วยการคํานวณทั้งหมดที่ดําเนินการภายในเครื่องบน iPhone หรือ iPad ของคุณ แอพนี้เป็นเพื่อนกับหนังสือ "ในการแสวงหาพนักงานขายที่เดินทาง: คณิตศาสตร์ที่ขีด จํากัด ของการคํานวณ", William Cook, Princeton University Press, 2012 รวมถึงตัวแก้ปัญหา TSP ที่แน่นอน, จุด 3 มิติ, ศิลปะ TSP, การกําหนดเส้นทางแผนที่, ทัวร์ค้นหา Heuristics, เครื่องบินตัด, ความท้าทาย TSP, ต้นไม้ขยายขั้นต่ําและโมดูลการจับคู่ที่สมบูรณ์แบบ
ประวัติรุ่น
- เวอร์ชัน - โพสต์เมื่อ 2020-12-03
รายละเอียดหลักสูตร
- ประเภท: ศึกษา > เด็ก
- Publisher: William Cook
- ใบ อนุญาต: ฟรี
- ราคา: N/A
- เวอร์ชัน: Array
- แพ ลตฟอร์ม: ios