1. 首页
  2. 课程学习
  3. 专业指导
  4. 回溯法 工作分配问题

回溯法 工作分配问题

上传者: 2019-05-28 12:15:43上传 RAR文件 351.51KB 热度 41次
★问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。★算法设计:设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。★数据输入:由文件input.txt给出输入数据。第1行有1个正整数n(1≤n≤20)。接下来的n行,每行n个数,表示工作费用。★结果输出:将计算的最小总费用输出到文件output.txt。
用户评论
码姐姐匿名网友 2019-05-28 12:15:43

还可以,就是有点乱!

码姐姐匿名网友 2019-05-28 12:15:43

不错,帮助很大!

码姐姐匿名网友 2019-05-28 12:15:43

程序可以运行,值得参考

码姐姐匿名网友 2019-05-28 12:15:43

确实不错,io有点小问题

码姐姐匿名网友 2019-05-28 12:15:43

嗯,不错,是我要的,可以运行

码姐姐匿名网友 2019-05-28 12:15:43

嗯 算法没问题就是IO文件流有问题

码姐姐匿名网友 2019-05-28 12:15:43

input,output文件读取不可以,自己改改就行,程序没问题,注释清晰,运行结果好

码姐姐匿名网友 2019-05-28 12:15:43

不错的说。就是矩阵大了以后回溯会跑死人

码姐姐匿名网友 2019-05-28 12:15:43

还可以,看得懂

码姐姐匿名网友 2019-05-28 12:15:43

很好的回溯算法例子