Their complexity cannot be easily d

Their complexity cannot be easily determined since the k-best TSP is NP-hard

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

ความซับซ้อนของรายการไม่สามารถกำหนดได้ตั้งแต่ช้อนชาส่วน k เป็น NP ยาก

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

ซับซ้อนของพวกเขาไม่สามารถกำหนดได้อย่างง่ายดายตั้งแต่ k-TSP ที่ดีที่สุดคือรุ่น NP-ยาก

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

ความซับซ้อนของพวกเขาไม่สามารถกําหนดได้อย่างง่ายดายตั้งแต่ช้อนชา k-best เป็น NP อย่างหนัก