void printCombinations(int size, int arr[size][size], int buf[size], int buf_1[size], int ix) {
int i, j;
if(ix == size) {
int sum = 0, flag = 1;
for(i = 0; i < size; i++) {
sum += buf[i];
}
for (i = 0; i < size - 1; i++) {
for (j = i + 1; j < size; j++) {
if (buf_1[i] == buf_1[j]) {
flag = 0;
break;
}
}
}
if(sum < min_value && flag) {
for(i = 0; i < size; i++) {
min[i] = buf[i];
}
min_value = sum;
}
}
else {
for(i = 0; i < size; i++) {
buf[ix] = arr[i][ix];
buf_1[ix] = i;
printCombinations(size, arr, buf, buf_1, ix + 1);
}
}
}
int main() {
int i, j, size;
printf("Enter size:\n");
scanf("%d", &size);
int arr[size][size];
printf("Enter sources vs sinks:\n");
for(i = 0; i < size; i++) {
for(j = 0; j < size; j++) {
scanf("%d", &arr[i][j]);
}
}
int buff[size];
int buff_1[size];
printCombinations(size, arr, buff, buff_1, 0);
printf("\nMin combination: ");
for(j = 0; j < size; j++) {
printf("%d ", min[j]);
}
printf("\nMin cost: %d\n", min_value);
return 0;
}
///
/// Check the combination argument (-c), exit if it is bad.
///
void GammaComboEngine::checkCombinationArg()
{
if ( arg->combid.size()==0 ) {
cout << "Please chose a combination ID (-c).\n" << endl;
printCombinations();
exit(1);
}
for ( int i=0; i<arg->combid.size(); i++ ) {
if ( arg->combid[i] >= cmb.size() ) {
cout << "Please chose a combination ID (-c) less than " << cmb.size()
<< ".\nUse the -u option to print a list of available combinations." << endl;
exit(1);
}
if ( cmb[arg->combid[i]]==0 ) {
cout << "You selected an empty combination.\n"
<< "Use the -u option to print a list of available combinations." << endl;
exit(1);
}
}
}
///
/// Print the content of this engine.
///
void GammaComboEngine::print()
{
printPdfs();
printCombinations();
}
