Toggle navigation
信奥网
首页
(current)
信奥新闻
信奥一本通
C语言教程
C++教程
登录
1420: 深入浅出学算法103-工作分配问题
题目描述
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。
设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小
输入
由文件job.in给出输入数据。第一行有1个正整数n (1≤n≤20)。接下来的n行,每行n个数,第i行表示第i个人各项工作费用。
输出
将计算出的最小总费用输出到文件job.out。
样例输入
3
4 2 5
2 3 6
3 4 5
样例输出
9
来源/分类
0 条评论
分类:
题库
请先
登录
后评论
默认排序
时间排序
0 个回答
您需要登录后才可以回答问题,
登录
或者
注册
关注
0
关注
收藏
0
收藏,
355
浏览
轩爸
提出于 2019-08-02 22:08
相似问题
×
发送私信
发给:
内容: