A Simple Min-Cut Algorithm A Simple Min-Cut Algorithm Joseph Vessella Rutgers-Camden 1 The Problem Input: Undirected graph G=(V,E) Edges have non-negative weights Output:…