工作分配问题

工作分配问题,第1张

工作分配问题

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

可以回溯搜索全部分配方案,然后比较出费用最小的方案。

中间可以优化,如果工作还未分配完但此时费用已超过当前保存的最小值,可以直接跳过这种方案

#include
using namespace std;
int n,a[21][21];
bool f[21]={0},sum=10000000,tem=0;//f用于判断该项工作是否已被分配
void se(int t){
	if(t==n+1&&tem 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5714478.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-18

发表评论

登录后才能评论

评论列表(0条)

保存