Académique Documents
Professionnel Documents
Culture Documents
Cea - Mai Mica - Suma - de - N - Elemente
Cea - Mai Mica - Suma - de - N - Elemente
h>
#include <conio.h>
#define NMAX 5
void main()
{
int n=5;
int matrice[NMAX][NMAX]= {{9,2,3,4,5},
{2,3,4,5,6},
{5,6,7,8,9},
{1,2,3,12,5},
{4,5,6,7,8}
};
int suma=999;
int sol[NMAX],min[NMAX];
int i;
for (i=0; i<n; i++)
{
sol[i]=0;
}
backtrack(0,n,matrice,sol,min,0,&suma);
for (i=0; i<n; i++)
{
printf("+%d",min[i]);
}
printf("\nSuma minima= %d",suma);
getch();
}