News forum

Today lecture

Today lecture

by Sofia Tirabassi -
Number of replies: 0
I have put online the reading for today as swel as the suggested exercises. 
 The book does a good job of presenting the material in definition statement and proof format so I will not write notes. 
I will  try to upload the solution of the blood donor exercises  we did in class. I did a beginner mistake in findinc the cut: you have to use backward edges that have a positive flow too so P={\alpha ABd, ABp, Ad, Ap}
to compute the capacity you have to consider the capacities of edges from P to P^c (not in the opposite order) so it is  
39+34+45+50=168 which is the value of the flow we found and one less the number of patients that need blood.