Implementation and evaluation of the minimum cut problem