HSC Together General Maths: The Hungarian Algorithm

The Hungarian Algorithm

What is the Hungarian algorithm?

The Hungarian Algorithm is used to find the minimum cost in assignment problems that involve assigning people to activities. The following videos explain how the Hungarian algorithm works in QCE General Maths. The steps for solving Hungarian algorithms are as follows:

  1. Subtract row minima (for each row, find the lowest element and subtract it from each element in that row)
  2. Subtract column minima (for each column, find the lowest element and subtract it from each element in that column)
  3. Cover all zeroes with minimum number lines (Cover all zeros in the resulting matrix using a minimum number of horizontal and vertical lines. If n lines are required, an optimal assignment exists among the zeros. The algorithm stops. If less than n lines are required, continue with Step 4.)
  4. Create additional zeros (Find the smallest element (call it k) that is not covered by a line in Step 3. Subtract k from all uncovered elements, and add k to all elements that are covered twice.)

Videos explaining the Hungarian Algorithm

Watch these videos below to understand how it works. Most of these videos go over the same concept just explained slightly differently.

 

 

 

45,861 HSC students have a head start...

Get exclusive HSC content & advice from our team of experts delivered weekly to your inbox!

Here’s how we help...

Holistic K-12 Tutoring

Attend our master-class workshops on how to ace your essays, assessments and exams!

Comprehensive Workshops

Attend our master-class workshops on how to ace your essays, assessments and exams!

AOS asset - Rocket

Study, Uni, Career Mentoring

Attend our master-class workshops on how to ace your essays, assessments and exams!

Senior School Workshops

Attend our master-class workshops on how to ace your essays, assessments and exams!

45,861 students have a head start...

Get exclusive study content & advice from our team of experts delivered weekly to your inbox!

AOS Website Asset 2

Looking for Academic Support?

Discover how we can help you!

AOS Website Asset 1