回溯法 工作分配问题

时间:2014-05-11 12:45:37
【文件属性】:

文件名称:回溯法 工作分配问题

文件大小: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)

网友评论

  • 还可以,就是有点乱!
  • 不错,帮助很大!
  • 程序可以运行,值得参考
  • 确实不错,io有点小问题
  • 嗯,不错,是我要的,可以运行
  • 嗯 算法没问题就是IO文件流有问题
  • input,output文件读取不可以,自己改改就行,程序没问题,注释清晰,运行结果好
  • 不错的说。就是矩阵大了以后回溯会跑死人
  • 还可以,看得懂
  • 很好的回溯算法例子
  • 很好啊,有帮助
  • 很好 真需要这个
  • 算法正确,有适当的注释,不错的资源~
  • 不错的东西,解决了我一些困难
  • 算法基本能正确运行,并且代码中有较为详细的注解,方便理解,非常感谢