Minimalna liczba linii potrzebna do wykreślenia wszystkich zer w macierzy

Question

Cześć,

implementując algorytm węgierski napotkałem na problem wyznaczenia minimalnej liczby linii potrzebnej do wykreślenia wszystkich zer w macierzy. Prosiłbym o jakieś wskazówki ,pseudokod czy przepis na optymalne  rozwiązanie tego problemu. 

int[,] matrix = {  {0  , 0  ,1000},
                      {500  ,1000  , 0},
                      {0  , 500 , 500}}

Np. dla podanej tablicy minimalna liczba linii wynosi 3