cheapnode.java

来自「用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装」· Java 代码 · 共 39 行

/*
 * HeapNode.java
 *
 * Created on 2006年4月17日, 下午2:13
 *
 * 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;
import java.lang.*;
/**
 *
 * @author michael
 */
public  class CHeapNode  implements Comparable{
        CBBnode liveNode;    //活对结点
        int upperSize; //结点的价植上界
        int cliqueSize;      //团的顶点数
        int level;       //活结点在子集树中所处的层序号
        
        //构造方法
        CHeapNode(CBBnode node,int up,int size,int lev){
            liveNode=node;
            upperSize=up;
            cliqueSize=size;
            level=lev;
        }
        
        public int compareTo(Object x){
            double xup=((CHeapNode)x).upperSize;
            if (upperSize<xup) return -1;
            if(upperSize==xup) return 0;
            return 1;
        }
    }