Opus5
Class DepthFirstSolver

java.lang.Object
  |
  +--Opus5.AbstractSolver
        |
        +--Opus5.DepthFirstSolver

All Implemented Interfaces:

Solver

public class DepthFirstSolver

extends AbstractSolver

Depth-first problem solver for searching tree-structured solution spaces.

Version:

$Id: DepthFirstSolver.java,v 3.1 1998/07/28 01:32:17 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

See Also:

Solution

Fields inherited from class Opus5.AbstractSolver

bestObjective, bestSolution

Fields inherited from interface Opus5.Solver

copyright

Constructor Summary

DepthFirstSolver()

Method Summary

protected void

search(Solution solution) Searches the solution space starting from the specified initial node.

Methods inherited from class Opus5.AbstractSolver

solve, updateBest

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DepthFirstSolver

public DepthFirstSolver()

Method Detail

search

protected void search(Solution solution)

Searches the solution space starting from the specified initial node.

Overrides:

search in class AbstractSolver

Parameters:

initial - The root node of the solution space.

Returns:

The optimum solution.