作业分配问题——分支限界

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

参考内容

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.*;

public class Branch_Bound {
    static int[][] cost ;//每个工人执行每项工作所花的时间矩阵记录
    Comparator<Node> comparator = new Comparator<Node>() {//定义比较函数，比较结点的时间花费值
        @Override
        public int compare(Node o1, Node o2) {
            return o1.getLb()-o2.getLb();
        }
    };
    //使用小顶堆二叉树排序实现，根据传入的比较器依据将元素从小到大排序的优先队列
    PriorityQueue<Node> priorityQueue = new PriorityQueue<Node>(comparator);//存储拓展结点的队列
    int results = 0;//记录结果的花费时间
    Node resultNode = null;//存储结果结点

    //程序入口
    public static void main(String[] args) throws IOException {
        System.out.println("请输入要测试的编号：");
        Scanner input = new Scanner(System.in);
        int number = input.nextInt();
        Branch_Bound branchBound = new Branch_Bound();
        branchBound.init(number);//读取数据并初始化矩阵
        Node root = branchBound.initRootNode();//初始化根节点
        branchBound.branch_bound(root);//开始分支限界
        List<Integer> work = branchBound.resultNode.getList();//最终工作分配方案序列
        System.out.println("分配方案：");
        int totalCost = 0;
        for(int i=0;i<cost.length;i++){