The NP-completeness of the TSP alre

The NP-completeness of the TSP already makes it more
time efficient for small-to-medium size TSP instances to rely
on heuristics in case a good but not necessarily optimal solution
is sufficient.

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

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

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

NP-ครบถ้วนของ TSP แล้วทำให้มันมากขึ้น
เวลาที่มีประสิทธิภาพสำหรับอินสแตนซ์ขนาด TSP ขนาดเล็กไปจนถึงขนาดกลางที่จะพึ่งพา
ในการวิเคราะห์พฤติกรรมในกรณีที่เป็นทางออกที่ดี แต่ไม่จำเป็นต้องดีที่สุด
ก็เพียงพอแล้ว

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

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