heapnode.java

分支限界法 单源最短路径问题的 JAVA实现 3个源文件

/**
 * @(#)HeapNode.java
 *
 *
 */
class HeapNode {
    int i;
    float length;
    
    public HeapNode(int ii,float ll) {
    	i = ii;
    	length = ll;
    }
    public int compareTo(Object x){
    	float xl = ((HeapNode)x).length;
    	if(length < xl) 
    		return -1;
    	if(length == xl)
    		return 0;
    	return 1;
    }    
}