optimal solutions to small instance

optimal solutions to small instances can be found in reasonable time by linear programming. however,since the TSP is NP-hard,it will be very time consuming to solve larger instances with guaranteed optimality.

ผลลัพธ์ (ไทย) 1:

โซลูชั่นที่เหมาะสมกับอินสแตนซ์ที่เล็กได้ในเวลาอันสมควร โดยโปรแกรมเชิงเส้น อย่างไรก็ตาม ตั้งแต่ช้อนชา ยาก(NP-HARD), มันจะใช้เวลานานมากเพื่อแก้ปัญหากรณีใหญ่ ด้วย optimality รับประกัน

ผลลัพธ์ (ไทย) 2:

การแก้ปัญหาที่ดีที่สุดให้กับอินสแตนซ์ที่มีขนาดเล็กสามารถพบได้ในระยะเวลาที่เหมาะสมโดยการเขียนโปรแกรมเชิงเส้น อย่างไรก็ตามตั้งแต่ TSP เป็น NP-ยากที่มันจะใช้เวลานานมากในการแก้ปัญหากรณีขนาดใหญ่ที่มี optimality รับประกัน

ผลลัพธ์ (ไทย) 3:

โซลูชั่นที่เหมาะสมเพื่ออินสแตนซ์ขนาดเล็กสามารถพบได้ในเวลาที่เหมาะสม โดยการโปรแกรมเชิงเส้น แต่เนื่องจาก tsp คือ NP ยาก มันจะยาก ที่จะแก้ไขอินสแตนซ์ขนาดใหญ่พร้อมรับประกันคุณภาพ .