Курсовая работа: Алгоритмы поиска кратчайших покрытий булевых матриц
} }
for(int i=0; i<a; i++)
{
if(str1[i]==stb_max1 && arr[x][i]==1)
{
y=i;
pokr2[0][y]=1;
str1[y]=0;
for(int j=0; j<b; j++)
{
if(arr[j][y]==1)
{
stb1[j]=0;
for(int k=0; k<a; k++)
if(arr[j][k]==1 && k!=y)
str1[k]--;
} }
break;
} }
int z=0;
for(int i=0; i<b; i++)
z+=stb1[i];
if(z==0)
break;
}
Flag = 1;
Form3->Caption = "МетодЗакревского";
Form3->Show();
}