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.

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

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

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

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

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

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