src/tspsolver.h File Reference

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

#include <QtCore>
#include <limits>

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
namespace	TSPSolver
	A TSP Solver namespace.
Defines
#define	INFINITY   std::numeric_limits<double>::infinity()
	This value means infinity :-).
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-2010 Lёppa <contacts[at]oleksii[dot]name>

Id:

tspsolver.h 124 2010-07-04 01:03:13Z laleppa

URL:

https://svn.tspsg.info/svnroot/tspsg/trunk/src/tspsolver.h

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 3 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/>.

---

Define Documentation

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

This value means infinity :-).

Some libraries already have INFINITY defined. We need to redefine it for the INFINITY to always have the same value.