On a given winter day, the road mai

On a given winter day, the road maintenance authority has to make sure that all major roads are plowed. How shall the available snow plowing vehicles by employed and which road segment shall be plowed by which vehicle such that the total distance traveled is minimal?

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

ฤดูหนาวกำหนดวัน หน่วยงานบำรุงรักษาถนนมีเพื่อให้แน่ใจว่า ถนนหลักทั้งหมดมี plowed จะหิมะมีไถยานพาหนะโดยวิธีจ้าง และเซ็กเมนต์ที่ถนนจะ plowed โดยที่ยานพาหนะที่เดินทางระยะทางรวมน้อยที่สุดหรือไม่

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

ในวันที่ฤดูหนาวให้ผู้มีอำนาจในการบำรุงรักษาถนนที่มีการตรวจสอบให้แน่ใจว่าถนนสายหลักทั้งหมดจะถูกไถ วิธีหิมะที่มีอยู่จะไถยานพาหนะโดยการจ้างงานและที่ส่วนถนนจะถูกไถโดยที่ยานพาหนะนั้นว่ารวมระยะทางเดินทางน้อยที่สุด?

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

ในวันหนึ่งในฤดูหนาว ถนนบำรุงรักษาอำนาจที่มีเพื่อให้แน่ใจว่า ถนนสายหลักทั้งหมดไถ . แล้วจะใช้ไถหิมะยานพาหนะตามจำนวนที่ถนนส่วนจะไถ ซึ่งรถดังกล่าวที่ รวมระยะทางเดินทางน้อยที่สุด ?