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.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:

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

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

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

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

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