bipartite

13 лет назад

This video explains bipartite graph matching using an example with workers and jobs. An initial matching is shown, then an alternating path algorithm is used to find a better match. The process involves constructing paths and adjusting pairings.