The Perfect Matching - The Hungarian Method และการประยุกต์ใช้ในภาษา Lua

บทความนี้จะพาทุกท่านไปทำความเข้าใจกับ The Hungarian Method หรือวิธีฮังการี - อัลกอริทึมที่ใช้ในการหาคู่อันดับที่เหมาะสมที่สุดในปัญหาการจับคู่การแต่งงาน, การจัดสรรงาน, หรือปัญหาอื่นๆที่เกี่ยวข้องกับปัญหาการจัดสรรทรัพยากรอย่างเหมาะสม. ถ้าเคยได้ยินประโยคที่ว่า การจับคู่ที่สมบูรณ์แบบ ในบริบทของปัญหาคณิตศาสตร์, The Hungarian Method ก็คือเครื่องมือที่จะช่วยค้นหาและหาคำตอบสำหรับประโยคนั้น....