simplay/summary_co.md

Last active January 20, 2017 10:13

Star (1) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/simplay/cab5015f9e16c17ee03c.js"></script>
Save simplay/cab5015f9e16c17ee03c to your computer and use it in GitHub Desktop.

Download ZIP

Raw

summary_co.md

Summary of Combinatorial Optimizations

Trees

Properties & Proofs

Kruskal
Prim

Max-Flow/Min-Cut via Ford-Fulkerson
example 1
example 2

Max-Matching/Min-Covering in:

Bipartite Graph

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment