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.

The importance of TSP arises from the variety of its applications. Typical applications may include vehicle routing, computer wiring, and job sequencing.

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

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

ความสำคัญของ TSP เกิดขึ้นจากความหลากหลายของการใช้งานของตน การใช้งานทั่วไปอาจรวมถึงการกำหนดเส้นทางรถสายไฟคอมพิวเตอร์และการจัดลำดับงาน

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

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