DocSlides

PPT-A Simple Min-Cut Algorithm

SO

ellena-manuel

Published 2015-09-18 | 5914 Views

A Simple Min-Cut Algorithm
Joseph Vessella RutgersCamden 1 The Problem Input Undirected graph G V E Edges have nonnegative weights Output A minimum cut of G 2 Cut Example Weight of this cut

Download Presentation

Download Presentation The PPT/PDF document "A Simple Min-Cut Algorithm" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript