Need O(VE) Bipartite Matching code please

Правка en1, от SinByCos, 2018-05-05 22:36:44

I've learnt the O(VE) Bipartite Matching solution but I'm not sure what the algorithm is called and how it is implemented. It is the one similar to this here, that doesn't use flows, only finding and extending augmenting paths till there is none: http://www.columbia.edu/~cs2035/courses/ieor8100.F12/lec4.pdf Could anyone share code please?

Теги bipartite matching, #graph

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский SinByCos 2018-05-05 22:36:44 382 Initial revision (published)