算法第五章上机实践报告

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

2. 问题描述

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

　　 3.算法描述

　　　　解空间：{1,2,······，n} 第一个元素为第一个工作，元素内容为第几个人

　　　　解空间树：如图

　　　　

　　 4.心得体会

　　　　回溯法的剪枝函数要更加考虑清楚，才可以更好提高效率