Traveling Salesman Problem (TSP)The

Traveling Salesman Problem (TSP)
The TSP is a classical problem belongs to
the NP-hard class. The TSP defined as a task for
searching the optimal path in a case of a single
vehicle has to visit set of customers (Nodes) exactly
once before return to its starting position (Calvo,
2000). Figure 6 shows an example of TSP through
8 nodes. Figure 6(a) and figure 6(b) show a feasible
path and a better path of the same 8 nodes problem
respectively.

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

เดินขายปัญหา (ช้อนชา)ช้อนชาเป็นปัญหาคลาสสิกของเรียน NP ยาก ช้อนชาที่กำหนดเป็นงานสำหรับค้นหาเส้นทางเหมาะสมที่สุดในกรณีเดียวมีรถชมชุดของลูกค้า (โหน) ทุกประการครั้งก่อนที่จะกลับไปยังตำแหน่งเริ่มต้น (Calvo2000) . รูปที่ 6 แสดงตัวอย่างของช้อนชาผ่านโหนด 8 รูป 6(a) และ 6(b) รูปแสดงความเป็นไปได้เส้นทางและเส้นทางดีกว่าของโหน 8 ปัญหาเดียวกันตามลำดับ

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

ปัญหาการเดินทางพนักงานขาย (TSP)
TSP
เป็นปัญหาคลาสสิกเป็นชั้นNP-ยาก TSP
ที่กำหนดไว้เป็นงานสำหรับการค้นหาเส้นทางที่ดีที่สุดในกรณีที่เดียวรถมีการเยี่ยมชมชุดของลูกค้า
(Nodes)
ว่าครั้งหนึ่งก่อนที่จะกลับไปที่ตำแหน่งเริ่มต้นของ(Calvo,
2000) รูปที่ 6 แสดงตัวอย่างของ TSP ผ่าน
8 โหนด รูปที่ 6 (ก) และรูปที่ 6 (ข)
แสดงความเป็นไปได้ของเส้นทางและเส้นทางที่ดีขึ้นของปัญหาเดียวกัน8
โหนดตามลำดับ

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

ปัญหาพนักงานขายเดินทาง ( TSP )
TSP เป็นปัญหาคลาสสิกเป็นของ
NP ยากเรียน ใช้ช้อนชา หมายถึงงานสำหรับ
ค้นหาเส้นทางที่เหมาะสมที่สุดในกรณีของรถเดียว
ได้ชมชุดของลูกค้า ( โหนด ) ตรง
อีกครั้งก่อนกลับไปยังตำแหน่งเริ่มต้น ( calvo
, 2000 ) รูปที่ 6 แสดงตัวอย่างของ TSP ผ่าน
8 โหนด รูปที่ 6 ( ) และรูปที่ 6 ( b ) แสดงโดย
เส้นทางและเส้นทางที่ดีขึ้นของเดียวกันปัญหา
8 จุด ตามลำดับ