看错了Sorry I overlooked the edge (3, 0) in your specification. So the min cuts of each node are indeed:
MC(1) = 4;
MC(2) = 2;
MC(3) = 2;
MC(4) = 2;
MC(5) = 5;
And
You are right. My algorithm does not work for your case.
Let me think about it further.
Let me think about it further.