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 <stdio.h>
 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<mincost) {
 9         mincost=cost;
10         for (i=0;i<N;i++) temp[i]=task[i];
11     }
12     else {
13         for (i=0;i<N;i++)
14             if (worker[i]==0 && cost+c[k][i]<mincost) {
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;i<N;i++) {
25         worker[i]=0;  task[i]=0;  temp[i]=0;
26         for (j=0;j<N;j++)
27             scanf("%d",&c[i][j]);
28     }
29     plan(0,0);
30     printf("\n 最小费用＝％d\n",mincost);
31     for (i=0;i<N;i++)
32         printf("Task %d is assigned to Worker %d\n",i,temp[i]);
33 }  //main