算法第五章上机实践报告
-
实践题目 ：工作分配问题
-
问题描述
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小
3.算法描述
解空间：{1,2,······，n} 第一个元素为第一个工作，元素内容为第几个人
解空间树：如图
4.心得体会
回溯法的剪枝函数要更加考虑清楚，才可以更好提高效率
实践题目 ：工作分配问题
问题描述
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小
3.算法描述
解空间：{1,2,······，n} 第一个元素为第一个工作，元素内容为第几个人
解空间树：如图
4.心得体会
回溯法的剪枝函数要更加考虑清楚，才可以更好提高效率