qnode.java

用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.

/*
 * Qnode.java
 *
 * Created on 2006年4月19日, 上午12:45
 *
 * To change this template, choose Tools | Options and locate the template under
 * the Source Creation and Management node. Right-click the template and choose
 * Open. You can then make changes to the template in the Source Editor.
 */

package test;

/**
 *
 * @author michael
 */
public class Qnode {
    Qnode parent;
    boolean leftChild;
    int weight;
    public  Qnode(Qnode parent,boolean leftChild,int weight){
        this.parent = parent;
        this.leftChild = leftChild;
        this.weight = weight;
    }
    /** Creates a new instance of Qnode */
    public Qnode() {
    }
    public int getWeight(){
        return this.weight;
    }
}