source: tspsg/src/tspsolver.h @ 2b9257627c

0.1.3.145-beta1-symbian0.1.4.170-beta2-bb10appveyorimgbotreadme
Last change on this file since 2b9257627c was 993d5af6f6, checked in by Oleksii Serdiuk, 15 years ago

+ Opening task file
+ Saving task file

  • Translations update to reflect recent changes.
  • Property mode set to 100644
File size: 1.4 KB
Line 
1/*
2 *  TSPSG - TSP Solver and Generator
3 *  Copyright (C) 2007-2009 Lёppa <contacts[at]oleksii[dot]name>
4 *
5 *  $Id$
6 *  $URL$
7 *
8 *  This file is part of TSPSG.
9 *
10 *  TSPSG is free software: you can redistribute it and/or modify
11 *  it under the terms of the GNU General Public License as published by
12 *  the Free Software Foundation, either version 3 of the License, or
13 *  (at your option) any later version.
14 *
15 *  TSPSG is distributed in the hope that it will be useful,
16 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
17 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18 *  GNU General Public License for more details.
19 *
20 *  You should have received a copy of the GNU General Public License
21 *  along with TSPSG.  If not, see <http://www.gnu.org/licenses/>.
22 */
23
24#ifndef TSPSOLVER_H
25#define TSPSOLVER_H
26
27#include "globals.h"
28
29typedef QList<double *> tMatrix;
30
31// This structure represents one step of solving
32// The tree of such elements will represent the solving process
33struct sStep {
34        tMatrix matrix;
35        double price;
36        struct {unsigned int x; unsigned int y;} pos;
37        sStep *plNode, *prNode;
38        sStep() { price = pos.x = pos.y = 0; plNode = prNode = NULL; }
39};
40
41// TSP Solver class
42class CTSPSolver
43{
44public:
45        CTSPSolver();
46        sStep *solve(int, tMatrix);
47private:
48        int nCities;
49        sStep *root;
50        double findMinInRow(int, tMatrix);
51        double findMinInCol(int, tMatrix);
52};
53
54#endif // TSPSOLVER_H
Note: See TracBrowser for help on using the repository browser.