Concorde TSP

ใบ อนุญาต: ฟรี ‎ขนาดแฟ้ม: 3.36 MB
‎คะแนนจากผู้ใช้: 0.0/5 - ‎0 ‎โหวต

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

ประวัติรุ่น

  • เวอร์ชัน - โพสต์เมื่อ 2020-12-03

รายละเอียดหลักสูตร