minimum cut Algorithm

variation of the minimal cut problem consider weighted graphs, directed graphs, terminals, and partitioning the vertices into more than two sets. In graph theory, a minimal cut or min-cut of a graph is a cut (a partition of the vertices of a graph into two disjoint subsets) that is minimal in some sense.

minimum cut source code, pseudocode and analysis