回溯法 工作分配问题 上传者:我是csdnn 2019-05-28 12:15:43上传 RAR文件 351.51KB 热度 73次 ★问题描述:设有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 很好的回溯算法例子 发表评论
还可以,就是有点乱!
不错,帮助很大!
程序可以运行,值得参考
确实不错,io有点小问题
嗯,不错,是我要的,可以运行
嗯 算法没问题就是IO文件流有问题
input,output文件读取不可以,自己改改就行,程序没问题,注释清晰,运行结果好
不错的说。就是矩阵大了以后回溯会跑死人
还可以,看得懂
很好的回溯算法例子