第五章上机实践报告

一、实践题目（工作分配问题）

二、问题描述

有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。

三、算法描述

1.解空间树

2.剪枝方法描述

if (cc+a[i][x[j]]<bestc){
            cc+=a[i][x[j]];
            swap(x[i], x[j]);
            Backtrack(i+1);
            swap(x[i], x[j]);
   cc-=a[i][x[j]]; 
  }

四、心得体会

本次实验遇到了很多问题，对于回溯法还是不太理解，尤其是关于剪枝时应该采用怎样的方法。做实验时也一直没有得到正确的答案，还需要加强理解。