Finding the shortest possible route

Finding the shortest possible route is generally called the
Traveling Salesman Problem (TSP), a well-known NPhard problem in combinatorial optimization and the TSP has
been intensively studied in operations research and theoretical
computer science since the problem was first formulated as a
mathematical problem in 1930 [11]-[12]. The goal of the TSP
is to find the shortest path that visits all locations in a given list
exactly once and then returns to the starting location.

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

โดยทั่วไปเรียกว่าการค้นหาเส้นทางที่สั้นที่สุดเป็นไปได้มีปัญหา NPhard รู้จักกันดีในประสิทธิภาพ combinatorial และช้อนชาลินินปัญหา (TSP),ได้รับการศึกษาอย่าง ในการดำเนินงานวิจัย และทฤษฎีวิทยาการคอมพิวเตอร์เนื่องจากปัญหาคือสูตรแรกเป็นการปัญหาทางคณิตศาสตร์ใน 1930 [11] - [12] เป้าหมายของการช้อนชาคือการ หาเส้นทางที่สั้นที่สุดที่เข้ามาเยี่ยมชมสถานทั้งหมดในรายการที่กำหนดว่าครั้งหนึ่งและจากนั้นกลับไปยังตำแหน่งเริ่มต้น

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

หาเส้นทางที่สั้นที่สุดโดยทั่วไปจะเรียกว่า
ปัญหาพนักงานขายที่เดินทาง (TSP) ปัญหา NPhard ที่รู้จักกันดีในการเพิ่มประสิทธิภาพ combinatorial และ TSP ได้
รับการศึกษาอย่างจริงจังในการวิจัยการดำเนินงานและทฤษฎี
วิทยาศาสตร์คอมพิวเตอร์ตั้งแต่ปัญหาเป็นสูตรแรกเป็น
ปัญหาทางคณิตศาสตร์ใน 1930 [11] - [12] เป้าหมายของ TSP
คือการหาเส้นทางที่สั้นที่สุดที่เข้าชมทุกสถานที่ในรายการที่กำหนด
ว่าครั้งเดียวแล้วส่งกลับไปยังตำแหน่งเริ่มต้น

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

การหาเส้นทางที่สั้นที่สุดที่เป็นไปได้โดยทั่วไปจะเรียกว่าปัญหาพนักงานขายเดินทาง ( TSP ) , ปัญหา nphard ที่รู้จักกันดีในการเพิ่มประสิทธิภาพและช้อนชาได้ได้รับการศึกษาในทางทฤษฎีและปฏิบัติการวิจัยและวิทยาศาสตร์คอมพิวเตอร์ ตั้งแต่ปัญหาสูตรแรกเป็นปัญหาคณิตศาสตร์ใน 1930 [ 11 ] - [ 12 ] เป้าหมายของช้อนชาคือการหาเส้นทางที่สั้นที่สุดที่เข้าชมทุกสถานที่ที่ระบุในรายการเพียงครั้งเดียวแล้วกลับไปที่ตำแหน่งเริ่มต้น .