2018年12月21日
算法第五章上机实践报告
摘要： 一、实践题目：工作分配问题 二、问题描述： 将现有的 n 件工作分配给 n 个人。已知将工作 i 分配给第 j 个人所需的费用为 cij 。对于给定的工作费用，为每一个人分配一件不同的工作，并使总费用达到最小。可将问题转化为找到一个排列，使得 cij 的和最小，即排列树问题。 三、算法描述： ①解空 阅读全文
posted @ 2018-12-21 00:19 晓风长路 阅读(130) 评论(0) 推荐(0)