path.java

本代码可以用于查找指定地图中点与点之间的最短路径

package shortestpath;

/**
 * <p>Title: </p>
 *
 * <p>Description: </p>
 *
 * <p>Copyright: Copyright (c) 2007</p>
 *
 * <p>Company: </p>
 *
 * @author not attributable
 * @version 1.0
 */
public class Path implements Comparable{
  public Vertex dest;
  public double cost;
  public Path(Vertex dest,double dist) {
    this.dest=dest;
    this.cost=dist;
  }
  public int compareTo(Object rhs){
    double otherCost=((Path)rhs).cost;
    return cost<otherCost?-1:cost>otherCost?1:0;
  }
}