Opus5
Class BreadthFirstSolver

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

All Implemented Interfaces:

Solver

public class BreadthFirstSolver

extends AbstractSolver

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

Version:

$Id: BreadthFirstSolver.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

BreadthFirstSolver()

Method Summary

protected void

search(Solution initial) 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

BreadthFirstSolver

public BreadthFirstSolver()

Method Detail

search

protected void search(Solution initial)

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.