tspsolver.h File Reference

Defines TSPSolver namespace and everything needed for solving TSP tasks. More...

#include <limits>
#include <QHash>
#include <QMutex>
#include <QObject>
#include <QStringList>

Include dependency graph for tspsolver.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	TSPSolver::SStep
	This structure represents one step of solving. More...
struct	TSPSolver::SStep::SCandidate
	A structure that represents a candidate for branching. More...
class	TSPSolver::CTSPSolver
	This class solves Travelling Salesman Problem task. More...

Namespaces
	TSPSolver
	A TSP Solver namespace.

Macros
#define	INFINITY   std::numeric_limits<double>::infinity()
	This value means infinity :-) More...

Typedefs
typedef QList< QList< double > >	TSPSolver::TMatrix
	A matrix of city-to-city travel costs.

Detailed Description

Defines TSPSolver namespace and everything needed for solving TSP tasks.

Author

Copyright © 2007-2016 Oleksii Serdiuk <contacts[at]oleksii[dot]name>

Id

0c8813f 2016-04-18 23:45:08 +0200 Oleksii Serdiuk

URL

http://tspsg.info/

TSPSG: TSP Solver and Generator

This file is part of TSPSG.

TSPSG is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 2 of the License, or (at your option) any later version.

TSPSG is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with TSPSG. If not, see http://www.gnu.org/licenses/.

Macro Definition Documentation

#define INFINITY   std::numeric_limits<double>::infinity()

This value means infinity :-)

Define INFINITY if it's not already defined.