分支限界法解决作业分配问题 Java

exe4j的使用教程可以看这篇博客：https://blog.youkuaiyun.com/zzzgd_666/article/details/80756430

---

目录

一、问题描述

二、要求

三、提示

四、运行环境

五、运行过程说明

*六、算法设计

七、数据结构设计

八、算法伪代码

九、代码

十、测试文件

十一、测试结果截图

---

一、问题描述

有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间， cij>0,1≦i,j≦n。

---

二、要求

试设计一个回溯算法，将n份作业分配给n个人完成，使得总花费时间最短。

---

三、提示

可以使用优先队列处理最优值的出队入队

---

四、运行环境

win10 64位+eclipse
这里