abssearchspace.java

用于求解TSP(Traveling salesman problem

/**
 * Description: provide the information for the search space
 *
 * @ Author        Create/Modi     Note
 * Xiaofeng Xie    Apr 6, 2005
 * Xiaofeng Xie    Apr 28, 2006    MAOS-TSP Beta 1.1.002
 */

package maosKernel.represent.space;

import Global.basic.attrib.*;

public abstract class AbsSearchSpace implements INodeNumberEngine {

  public SearchState getNullState() {
    return new SearchState(this.getNodeNumber());
  }

  abstract public SearchState getRandomState();

  abstract public boolean isValid(SearchState point);
}