文件名称:回溯法 工作分配问题
文件大小:352KB
文件格式:RAR
更新时间:2014-05-11 12:45:37
工作分配问题
★问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。 ★算法设计:设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。 ★数据输入:由文件input.txt给出输入数据。第1行有1个正整数n(1≤n≤20)。接下来的n行,每行n个数,表示工作费用。 ★结果输出:将计算的最小总费用输出到文件output.txt。
【文件预览】:
四、回溯法
----5-13.cpp(2KB)
----5-13.ncb(41KB)
----Debug()
--------5-13.exe(532KB)
--------vc60.pdb(108KB)
--------5-13.pdb(1.05MB)
--------5-13.obj(245KB)
----5-13.dsp(3KB)
----5-13.opt(48KB)
----5-13.dsw(516B)
----5-13.plg(242B)