Worksheetsแบบทดสอบ TSP
Total questions: 5
Worksheet time: 3mins
Traveling Salesperson Problem (TSP) คืออะไร?
การค้นหาเส้นทางการเดินทางที่เร็วที่สุดระหว่างสองเมือง
การค้นหาเส้นทางการเดินทางที่ผ่านทุกเมืองเพียงครั้งเดียวและกลับมาที่จุดเริ่มต้น
การค้นหาเส้นทางที่มีจุดแวะพักมากที่สุด
การคำนวณเวลาเดินทางในแต่ละเมือง
ปัญหา TSP สามารถนำไปใช้แก้ปัญหาในสถานการณ์ใดได้บ้าง?
การส่งพัสดุไปตามบ้านหลาย ๆ หลัง
การวางแผนจัดการประชุม
การคำนวณเงินเดือนพนักงาน
ถูกทุกข้อ
ข้อใดคือจุดประสงค์หลักในการแก้ปัญหา TSP?
หาทางเดินที่มีวิวทิวทัศน์ที่สวยที่สุด
หาทางเดินที่ประหยัดพลังงานที่สุด
หาทางเดินที่ผ่านทุกเมืองในเวลาน้อยที่สุด
หาทางเดินที่ผ่านทุกเมืองโดยใช้ระยะทางสั้นที่สุด
ข้อใดต่อไปนี้เป็นข้อจำกัดที่สำคัญของปัญหา TSP?
การหาทางเดินต้องคำนวณอย่างแม่นยำเท่านั้น
จำนวนเส้นทางที่ต้องคำนวณเพิ่มขึ้นอย่างรวดเร็วเมื่อจำนวนเมืองเพิ่มขึ้น
ไม่สามารถหาวิธีแก้ไขได้เลยหากมีเมืองเกิน 10 เมือง
เส้นทางทั้งหมดต้องมีความยาวเท่ากัน
การประยุกต์ใช้ TSP ในการจัดส่งสินค้าจะช่วยประหยัดอะไรเป็นหลัก?
เวลาและระยะทาง
จำนวนพนักงาน
ขนาดของรถส่งของ
ความแม่นยำในการคำนวณ
