Multi-source Multi-sink max flow Add a super source and a super sink 0/∞ 0/ 0/∞ 0/∞ S1 S3 SA t 0/∞ 0/ 0/∞ 0/∞ tMulti-source Multi-sink max flow • Add a super source and a super sink s1 s2 s3 s4 t1 t2 t3 t4 s t 0/∞ 0/∞ 0/∞ 0/∞ 0/∞ 0/∞ 0/∞ 0/∞