Waldenth的博客

原创 CSP-任务分配

引例 任务分配问题要求把n项任务分配给n个人， 每个人完成每项任务的成本不同，要求分配总成本 最小的最优分配方案。如图所示是一个任务分 配的成本矩阵。 由于本题是一个最优化问题，考虑设计搜索树进行最优搜索求解。 使用算法设计中一个常见的回溯法技巧，分支限界法 既然考虑使用分支限界法，在存放搜索树结点和取用搜索树结点时，考虑设计堆来进行管理 考虑任意一个可行解，例如矩阵中的对角线是一个合法的选择，...