/*
* (C) Copyright 2016-2017, by Barak Naveh and Contributors.
*
* JGraphT : a free Java graph-theory library
*
* This program and the accompanying materials are dual-licensed under
* either
*
* (a) the terms of the GNU Lesser General Public License version 2.1
* as published by the Free Software Foundation, or (at your option) any
* later version.
*
* or (per the licensee's choosing)
*
* (b) the terms of the Eclipse Public License v1.0 as published by
* the Eclipse Foundation.
*/
package org.jgrapht.experimental.alg;
import java.util.*;
/**
* An interface for an approximation algorithm.
*
* @param type of the result
* @param type of the input
*/
public interface ApproximationAlgorithm
{
/**
* Get the result.
*
* @param optionalData optional data
* @return the result
*/
ResultType getUpperBound(Map optionalData);
/**
* Get the result.
*
* @param optionalData optional data
* @return the result
*/
ResultType getLowerBound(Map optionalData);
/**
* Checks if the algorithm is an exact algorithm.
*
* @return true if the algorithm is exact, false otherwise
*/
boolean isExact();
}
// End ApproximationAlgorithm.java
Ads help maintain this website.