第五章实践报告

1.实践题目 ：工作分配问题

2.问题描述

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

     也就是每个人对每一件工作的的费用不同，当分配时从而出现最优解问题。

3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述）

剪枝函数：当深度优先遍历到该结点时，该带权路径的权值比当前的已有最优解的大时，判定为死结点。

                 if(cnt+a[t][j]<ans) retuan；

4.心得体会（对本次实践收获及疑惑进行总结

    这章学的回溯法是一个万能的找最优解的算子，只要把我自己的对深度优先得实现这实现好，期末的考试能妥妥的！