Dinic's algorithm https://en.wikipedia.org/wiki/Dinic%27s_algorithm Bipartite Graph Minimum Weight Vertex Cover https://cs.stackexchange.com/questions/84712/konigs-theorem-for-min-weight-vertex-cover