The Munkres Assignment Algorithm (Hungarian Algorithm)

In this video lesson, we will attempt to solve the assignment problem by using the Munkres assignment algorithm, and give insight into the algorithms time complexity.

Music: "Fretless" - Kevin MacLeod

[williamli]

life saver! much better than my lecturer

[vishavjeetsingh]

The snap thing didn't work for me

[SophiaFeng]

The details of the heavy-lifting steps of covering zeros with minimum lines and the final assignment based on the zeros are omitted.

[stoneshou]

Thank you for the video! Time complexity regarding step 3 is a little confusing. Some explanation on how to find the minimum lines required to cover all zeros would be helpful.

[senak]

i literally loved everything about this video. i can say this is the first video lesson that made me feel positive and the explanation was really nice. i finally understood.

[mrfred]

*Thanos* My child you will achieve what I could not with that snap

[enderesting]

Cool explanation!! Honestly also mesmerized by how you edited the explanation, it feels very snappy and fun to watch

[eck]

Returning to this second time, very very helpful. Thank you!

[ShaharTVS]

THANK YOU SO MUCH, i needed this for a test i have in 2 days from now, and it covered everything i need to know about this !

[ExpertzeroDingley]

That was very well explained, thanks!

[Trails]

Thank you for this video. Finally had that aha moment for this algorithm regarding picking the assignments.

[harshitjain]

Guys make more videos like this. This just saved my time...!!

[saschahans]

This was amazing, when you know that you have to find zeros that are alone in step 3 then this is the perfect video ;)

[tridoan]

Really good explanation. Thank you for this video

[baltac]

thank you for the clear explanation brother

[jeenusss]

i see this video only one time and i learn a lot.very nice style to teach nice job ;)

[khazza]

Question 1: How do you find the least number of lines to cover all zeros in Step 3?
Question 2: What if there are multiple solutions to step 3 (different ways to cover zeros with the same number of lines)? Will they all result in optimal solutions to the assignment problem?

[shdeath]

Dude, this was awesome. Saved me on my assignment.

[nastarankianersi]

Thank you it was very helpful! I used it for reassigning labels for k-means clustering.

[werewolf-hbxp]

Thanks, you just saved me for a test tomorow 😂