Given a n*n matrix Cij
(1<=i,j<=n),We want to find a n*n matrix Xij
(1<=i,j<=n),which is 0 or 1.
meets the following conditions:
3.for each i (1<i<n), satisfies ∑Xki
For example, if n=4,we can get the following equality:
Now ,we want to know the minimum of ∑Cij
(1<=i,j<=n) you can get.
For sample, X12
=1,all other Xij