Задача о назначениях

class Program
{
static int[,] SR = new int[,] { { 3, 1 }, { 2, 4 } };//матрица работ
static int n = 2;
static int Smin = 0x3FFFFFFF;//minimum
static bool[] w = new bool[] { false, false };//работы
static bool[] r = new bool[] { false, false };//работники
static int S = 0;// сумма работ

public static int Nazn(int S)
{

for (int i = 0; i < n; i++)
{
if (r[i] == true) continue;
r[i] = true;
for (int j = 0; j < n; j++)
{
if (w[j] == false)
{
w[j] = true;
S = Nazn(S + SR[i, j]);
// w[j] = false;
}

}
r[i] = false;
}
if (S < Smin)
Smin = S;
return Smin;
}
static void Main(string[] args)
{
n = 2;
SR = new int[,] { { 3, 1 }, { 2, 4 } };
int Answer = Nazn (S);
Console.WriteLine ("Ответ= " + Answer);
Console.ReadKey();
}
}


Данный кусок пока работает с матрицей 2x2,но задача просто берет первый попавшийся перебор. Что следует добавить , чтобы она искала наилучшую стоимость, возможно какую нибудь матрицу захода стоит добавить?
Буду благодарен любой помощи

0

barrikad, оформите ваш код в удобочитаемом виде. Также расскажите, что это за код, что он делает? Иначе ничего непонятно...

0