问题1044--工作分配问题

1044: 工作分配问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法,计算最佳工作分配方案,为每一个人都分配1 件不同的工作,并使总费用达到最小。 

输入

第一行一个正整数n(1<=n<=20),接下来的n 行,每行n 个数,表示工作费用 。

输出

输出有m行,每行输出最小总费用。

样例输入 Copy

5
50 43 1 58 60 
87 22 5 62 71 
62 98 97 27 38 
56 57 96 73 71 
92 36 43 27 95

样例输出 Copy

144

来源/分类