The Perfect Matching - The Hungarian Method กับการประยุกต์ใช้ใน VB.NET

การหาคู่ที่เหมาะสมที่สุด (The Perfect Matching) หมายถึงการจับคู่ระหว่างสองกลุ่มโดยที่แต่ละคู่เป็นคู่ที่ดีที่สุดที่สามารถหาได้จากข้อมูลที่มี หนึ่งในวิธีการที่ถูกนำมาใช้กันอย่างแพร่หลายคือ Hungarian Method หรือ Hungarian Algorithm ซึ่งเป็นไอเดียจากนักคณิตศาสตร์ชาวฮังการีที่ชื่อว่า Edmonds และ Karp ที่ใช้ในการหาคู่ครองค่าใช้จ่าย (cost) ต่ำสุดในการจับคู่ระหว่างแรงงานกับงาน หรือในเชิงทฤษฎีกราฟคือหา maximum matching ใน bipartite graph ด้วยค่าใช้จ่ายที่ต่ำที่สุด (minimum cost)....