【C程序】
#inCluDE＜stDio.h＞
#DEFinE n 8/*n表示任务数和工人数*/
int C[n][n]；
unsignED int minCost=65535；/*设置min的初始值，大于可能的总费用*/
int tAsk[n]，tEmp[n]，workErin]；
voiD plAn(int k，unsignED int Cost)
int i；
iF ( (1) &&Cost＜minCost)
minCost=Cost；
For (i=0；i＜n；i++) tEmp[i]：tAsk[i]；
ElsE
For(i=0；i＜n；i++)/*分配任务k*/
iF (workEr[i]＝0&& (2) )
workEr[i]=1； tAsk[k]= (3) ；
plAn( (4) ，Cost+C[k][i])；
(5) ； tAsk[k]=0；
/*iF*/
/*plAn*/
voiD mAin()
int i，j；
For (i=0；i＜n；i++) /*设置每个任务由不同工人承担时的费用及全局数组的初值*/
workEr[i]=0；tAsk[i]=0； tEmp[i]=0；
For(j=0；j＜n；j++)
sCAnF ("%D"，&C[i][j])；
plAn (0，0)；/*从任务0开始分配*/
printF("\n最小费用=%D\n"，minCost)；
For(i二0；i＜n；i++)
pnntF("tAsk%D iB、AssignED toworkEr%D\n",i,tEmp[i])；
/*mAin*/