As we know, now there is efficient algorithms to find the overall min-cut in a directed graph, e.g. Hao and Orlin (1994). 4 ^3 K, Y6 W- C1 R# U * w- ?) ~% W& r! {+ ?6 }Now my problem is to find an overall min-cut just separating some given node pairs, not all the node pairs. For example, I have an 8-node digraph with capacities on each arc and want to find the overall min-cut separating some node pairs such as 8 and 1, 6 and 3, 7 and 1. The algorithm of Hao and Orlin (1994) cannot solve my problem. / m, s! w( V [0 T& f( P8 E0 K1 c* I% A