It is clear that a shortest path ca

It is clear that a shortest path can be determined if we know k-best tours. So we can conclude that k-best TSP is NP-hard itself too

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

เป็นที่ชัดเจนว่า สามารถกำหนดเส้นทางที่สั้นที่สุดถ้าเรารู้ส่วนเคทัวร์ ดังนั้น เราสามารถสรุปว่า ช้อนชาส่วน k เป็น NP หนักเองเกินไป

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

เป็นที่ชัดเจนว่าเป็นเส้นทางที่สั้นที่สุดสามารถกำหนดได้ถ้าเรารู้ k ที่ดีที่สุดทัวร์ ดังนั้นเราจึงสามารถสรุปได้ว่า TSP k-ที่ดีที่สุดคือรุ่น NP-ตัวเองยากเกินไป

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

เป็นที่ชัดเจนว่า เส้นทางที่สั้นที่สุดได้ ถ้าเรารู้ k-best ทัวร์ ดังนั้นเราสามารถสรุปได้ว่า k-best tsp คือ NP Hard ตัวเองเกินไป