TIle given steps of the Hungarian m

TIle given steps of the Hungarian method work well in the preceding example because the zero entries in the final matrix happen to produce a feasible assignment (in the
sense that each child is assigned a distinct chore). In some cases, the zeros created bysteps 1
and 2 may not yield a feasible solution directly, and further steps are needed to find the
optimal (feasible) assignment. The following example demonstrates this situation

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

กระเบื้องที่กำหนดขั้นตอนของวิธีการทำงานฮังการีได้ดีในตัวอย่างก่อนหน้านี้เนื่องจากรายการศูนย์ในเมทริกซ์สุดท้ายเกิดขึ้นในการผลิตที่ได้รับมอบหมายเป็นไปได้ (ใน
แง่ที่ว่าเด็กแต่ละคนจะได้รับมอบหมายงานบ้านที่แตกต่างกัน) ในบางกรณีศูนย์สร้าง bysteps 1
2 และไม่อาจให้การแก้ปัญหาเป็นไปได้โดยตรงและขั้นตอนต่อไปมีความจำเป็นที่จะหา
ที่ดีที่สุด (เป็นไปได้) ที่ได้รับมอบหมาย ตัวอย่างต่อไปนี้แสดงให้เห็นถึงสถานการณ์นี้

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

กระเบื้องให้ขั้นตอนของงานวิธีการฮังการีในตัวอย่างก่อนหน้านี้ เพราะศูนย์รายการในเมทริกซ์สุดท้ายเกิดขึ้นเพื่อผลิตงานที่เป็นไปได้ ( ในความรู้สึกว่า เด็กแต่ละคน
มอบหมายงานที่แตกต่างกัน ) ในบางกรณี , ศูนย์สร้าง bysteps 1
2 อาจทำให้ความเป็นไปได้โดยตรง และขั้นตอนต่อไปจะต้องค้นหา
ที่เหมาะสม ( เป็นไปได้ ) ที่ได้รับมอบหมายตัวอย่างต่อไปนี้แสดงให้เห็นถึงสถานการณ์นี้