แบบทดสอบ TSP

Traveling Salesperson Problem (TSP) คืออะไร?

• การค้นหาเส้นทางการเดินทางที่เร็วที่สุดระหว่างสองเมือง

• การค้นหาเส้นทางการเดินทางที่ผ่านทุกเมืองเพียงครั้งเดียวและกลับมาที่จุดเริ่มต้น

• การค้นหาเส้นทางที่มีจุดแวะพักมากที่สุด

• การคำนวณเวลาเดินทางในแต่ละเมือง

ปัญหา TSP สามารถนำไปใช้แก้ปัญหาในสถานการณ์ใดได้บ้าง?

• การส่งพัสดุไปตามบ้านหลาย ๆ หลัง

• การวางแผนจัดการประชุม

• การคำนวณเงินเดือนพนักงาน

• ถูกทุกข้อ

ข้อใดคือจุดประสงค์หลักในการแก้ปัญหา TSP?

• หาทางเดินที่มีวิวทิวทัศน์ที่สวยที่สุด

• หาทางเดินที่ประหยัดพลังงานที่สุด

• หาทางเดินที่ผ่านทุกเมืองในเวลาน้อยที่สุด

• หาทางเดินที่ผ่านทุกเมืองโดยใช้ระยะทางสั้นที่สุด

ข้อใดต่อไปนี้เป็นข้อจำกัดที่สำคัญของปัญหา TSP?

• การหาทางเดินต้องคำนวณอย่างแม่นยำเท่านั้น

• จำนวนเส้นทางที่ต้องคำนวณเพิ่มขึ้นอย่างรวดเร็วเมื่อจำนวนเมืองเพิ่มขึ้น

• ไม่สามารถหาวิธีแก้ไขได้เลยหากมีเมืองเกิน 10 เมือง

• เส้นทางทั้งหมดต้องมีความยาวเท่ากัน

การประยุกต์ใช้ TSP ในการจัดส่งสินค้าจะช่วยประหยัดอะไรเป็นหลัก?

• เวลาและระยะทาง

• จำนวนพนักงาน

• ขนาดของรถส่งของ

• ความแม่นยำในการคำนวณ