ปัญหาพนักงานขายเดินทางถามคำถามต่อไปนี้: "ตามรายชื่อเมืองและระยะทางระหว่างเมืองแต่ละคู่ เส้นทางที่สั้นที่สุดที่จะไปแต่ละเมืองเพียงครั้งเดียวและกลับไปยังเมืองต้นทางคือเส้นทางใด"
พนักงานขายการท่องเที่ยวชื่ออะไร
พนักงานขายที่เดินทางคือคนขายของตามบ้านที่เดินทางหรือที่เรียกว่า พ่อค้าเร่.
พนักงานขายเดินทางได้รับการแก้ไขหรือไม่
นักวิทยาศาสตร์ใน Japan ได้แก้ปัญหาการเดินทางของพนักงานขายที่ซับซ้อนมากขึ้นกว่าเดิม มาตรฐานก่อนหน้านี้สำหรับการแก้ปัญหาทันทีคือ 16 "เมือง" และนักวิทยาศาสตร์เหล่านี้ได้ใช้โปรเซสเซอร์รูปแบบใหม่เพื่อแก้ปัญหา 22 เมือง พวกเขากล่าวว่าจะใช้เวลา 1, 200 ปีของซีพียูฟอนนอยมันน์แบบดั้งเดิมในการทำงานแบบเดียวกัน
คุณแก้ปัญหาพนักงานขายเดินทางอย่างไร
ในการแก้ TSP โดยใช้แนวทาง Brute-Force คุณต้องคำนวณจำนวนเส้นทางทั้งหมด จากนั้น draw และระบุเส้นทางที่เป็นไปได้ทั้งหมด คำนวณระยะทางของแต่ละเส้นทางแล้วเลือกเส้นทางที่สั้นที่สุด ซึ่งเป็นทางออกที่ดีที่สุด วิธีนี้จะแบ่งปัญหาที่ต้องแก้ไขออกเป็นปัญหาย่อยหลายๆ ปัญหา
พนักงานขายเดินทาง NP-ยากไหม
Traveling Salesman Optimization(TSP-OPT) is a NP-hard problems and Traveling Salesman Search(TSP) is a NP-complete. อย่างไรก็ตาม TSP-OPT สามารถลดลงเป็น TSP ได้ เนื่องจากหาก TSP สามารถแก้ไขได้ในเวลาพหุนาม ดังนั้น TSP-OPT(1) จึงสามารถทำได้