การจับคู่อย่างสมบูรณ์ด้วยวิธีฮังการี (Hungarian Method) ผ่านภาษา Perl

การจับคู่อย่างสมบูรณ์ (The Perfect Matching) คืออะไร? ในทางการคำนวณและอัลกอริธึมนั้น การจับคู่อย่างสมบูรณ์หมายถึงการหาคู่ระหว่างสองชุดของสิ่งของหรือบุคคลที่ทำให้แต่ละชุดนั้นมีการจับคู่กันครบทุกรายการโดยที่ไม่มีส่วนเหลือหรือซ้ำซ้อนกันอย่างมีประสิทธิภาพและเป็นไปตามเงื่อนไขที่กำหนด วิธีการหนึ่งที่ขึ้นชื่อในการจัดการปัญหาแบบนี้คือ วิธีฮังการี (Hungarian Method) เป็นวิธีที่ใช้ในการจับคู่ปัญหาการมอบหมายงาน (assignment problems) ที่ต้องการหาค่าใช้จ่ายน้อยที่สุดหรือกำไรสูงสุด เช่น การจับคู่งานกับพนักงาน...