source: tspsg/src/tspsolver.cpp @ bcfd415fe2

0.1.3.145-beta1-symbian0.1.4.170-beta2-bb10appveyorimgbotreadme
Last change on this file since bcfd415fe2 was 2bc8e278b7, checked in by Oleksii Serdiuk, 17 years ago

Finished converting to Qt's model/view architecture

  • Property mode set to 100644
File size: 1.5 KB
Line 
1/*
2 *  TSPSG - TSP Solver and Generator
3 *  Copyright (C) 2007 L¸ppa <lacontacts[at]gmail[dot]com>
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#include "tspsolver.h"
25#include "tspmodel.h"
26
27CTSPSolver::CTSPSolver()
28{
29}
30
31double CTSPSolver::findMinInRow(int nRow, tMatrix matrix)
32{
33double min = INFINITY;
34        for (int k = 0; k < nCities; k++)
35                if (min > matrix[nRow][k])
36                        min = matrix[nRow][k];
37        return min == INFINITY ? 0 : min;
38}
39
40double CTSPSolver::findMinInCol(int nCol, tMatrix matrix)
41{
42double min = INFINITY;
43        for (int k = 0; k < nCities; k++)
44                if (min > matrix[k][nCol])
45                        min = matrix[k][nCol];
46        return min == INFINITY ? 0 : min;
47}
48
49sStep *CTSPSolver::solve(int numCities, tMatrix task)
50{
51        if (numCities <= 1)
52                return NULL;
53        nCities = numCities;
54sStep *step = new sStep();
55        step->matrix = task;
56        root = step;
57
58        return step;
59}
60
Note: See TracBrowser for help on using the repository browser.