C言語タスク割当の問題

N個の任務をN個の労働者に割り当てて同時に完成させる必要があると仮定し、誰もがこのN個の任務を引き受けることができるが、費用は異なる.次のプログラムは、遡及法を使用して、総費用が最小となる作業割当スキームを計算します.このスキームでは、各人に異なるタスクを割り当てます.
プログラムでは、N個のタスクは0から順に番号付けされ、N個の労働者も0から番号付けされ、主な変数の説明は以下の通りである.
c[i][j]:タスクiを労働者jに割り当てる費用
task[i]:値が0の場合、タスクiが割り当てられていないことを示す
worker[k]:値が0の場合、労働者kがタスクを割り当てていないことを示します.値が1の場合、労働者kがタスクを割り当てたことを示す
mincost:最小総費用
〔プログラム〕
　　

 1 #include 
 2 #define N 8
 3 int c[N][N];
 4 unsigned int mincost=65535;
 5 int task[N],temp[N],worker[N];
 6 void plan(int k,unsigned int cost) {
 7     int i;
 8     if (k>=N && cost 9         mincost=cost;
10         for (i=0;i11     }
12     else {
13         for (i=0;i14             if (worker[i]==0 && cost+c[k][i]15                 worker[i]=1; task[k]=i;
16                 plan(k+1,cost+c[k][i]);
17                 worker[i]=0;  task[k]=0;
18             }  //if
19     }
20 }  //plan
21 
22 void main() {
23     int i,j;
24     for (i=0;i25         worker[i]=0;  task[i]=0;  temp[i]=0;
26         for (j=0;j27             scanf("%d",&c[i][j]);
28     }
29     plan(0,0);
30     printf("
     ＝％d
",mincost);
31     for (i=0;i32         printf("Task %d is assigned to Worker %d
",i,temp[i]);
33 }  //main