The given steps of the Hungarian me

The 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

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

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

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

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

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

A nail.A nail.