The locations of the zero entries d

The locations of the zero entries do not allow assigning unique chores to all the children.
For example, if we assign child 1 to chore 1, then column 1 will be eliminated, and child 3 will
not have a zero entry in the remaining three columns. This obstacle can be accounted for by
adding the following step to the procedure outlined in Example 5.4-1:

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

ตำแหน่งของรายการศูนย์อนุญาตการกำหนดงานเฉพาะให้กับเด็ก ๆตัวอย่าง ถ้าเรากำหนดเด็ก 1 เบื่อ 1 แล้ว จะตัดคอลัมน์ 1 และ 3 เด็กจะไม่มีรายการที่ศูนย์ในสามคอลัมน์ที่เหลือ อุปสรรคนี้สามารถจะลงบัญชีโดยเพิ่มขั้นตอนต่อไปนี้กับขั้นตอนที่ระบุไว้ในตัวอย่างที่ 5.4-1:

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

ทำเลที่ตั้งของศูนย์รายการไม่อนุญาตให้มีการกำหนดเหลือเกินที่ไม่ซ้ำกับเด็กทุกคน.
ยกตัวอย่างเช่นถ้าเรากำหนดเด็ก 1 ถึงบ้าน 1 แล้ว 1 คอลัมน์จะถูกกำจัดและเด็ก 3 จะ
ได้มีศูนย์รายการในส่วนที่เหลืออีกสามคอลัมน์ . อุปสรรคนี้สามารถนำมาใช้โดย
การเพิ่มขั้นตอนต่อไปนี้ขั้นตอนที่ระบุไว้ในตัวอย่างที่ 5.4-1:

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

ที่ตั้งของศูนย์รายการที่ไม่อนุญาตให้ทำงานพิเศษให้เด็กทั้งหมด .
ตัวอย่างเช่น ถ้าเรากำหนดให้เด็ก 1 งาน 1 แล้ว 1 คอลัมน์ จะถูกคัดออก และลูกที่ 3 จะ
ไม่มีศูนย์ในรายการที่เหลืออีก 3 คอลัมน์ อุปสรรคนี้สามารถคิดโดย
เพิ่มขั้นตอนต่อไปนี้เพื่อขั้นตอนที่ระบุไว้ในตัวอย่าง 5.4-1 :