A&DS S04E06. Assignment Problem. Hungarian Algorithm

2,221 views

About this video

Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: Any recommendations of youtube channels for programming and computer science stuff?

Poses the assignment problem as weighted bipartite matching and develops the Hungarian algorithm with potentials, proving why it finds an optimal assignment; rigorous board work from an ITMO competitive-programming coach.

The assignment problem and the Hungarian algorithm.

Video by Pavel Mavrin, played through YouTube's embedded player.

Part of A&DS English Course