We study the problem of finding sho

We study the problem of finding shortest tours/paths for “lawn mowing” and “milling” problems: Given a region in the plane, and given the shape of a “cutter” (typically, a circle or a square), find a shortest tour/path for the cutter such that every point within the region is covered by the cutter at some position along the tour/path.

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

เราศึกษาปัญหาของการหาเส้นสั้นทัวร์ "หญ้า mowing" และ "กัด" ปัญหา: กำหนดขอบเขตในระนาบ และกำหนดรูปร่างของ "ตัด" (ปกติ วงกลมหรือสี่เหลี่ยม), ค้นหาทัวร์/เส้นทางสั้นที่สุดที่ตัดให้ครอบคลุมทุกจุดภายในภูมิภาค โดยตัดที่บางตำแหน่งตามเส้นทาง/ทัวร์

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

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

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

เราจะศึกษาปัญหาของการทัวร์เส้นทางสั้นที่สุด " ตัดหญ้า " และ " กัด " ปัญหา : ให้พื้นที่ในระนาบและให้รูปร่างของ " ตัด " ( โดยปกติ วงกลม หรือสี่เหลี่ยม ) , ค้นหาเส้นทางสั้นที่สุดทัวร์สำหรับเครื่องตัดเช่นที่ทุกจุดภายในภูมิภาค คือ ปกคลุมด้วยคัตเตอร์ที่บางตำแหน่งตามทัวร์ / เส้นทาง