回溯法 工作分配问题

【文件属性】：
文件名称：回溯法 工作分配问题
文件大小：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)