notes for hw7

5 views
Skip to first unread message

Jared Saia

unread,
Nov 29, 2012, 5:25:42 PM11/29/12
to cs561-f12
- I fixed some small typos on the hw, please download the new version

- Problem 3:Hint:  you only need to use the max-flow/min-cut theorem here.  There is no need to use induction.

- Problem 4: Hint: Set this up as a min-cut problem.  Classifying each vertex as foreground or background is equivalent to the vertex being on the s side or t side of the cut (in some new graph G')




Reply all
Reply to author
Forward
0 new messages