source: tspsg/README @ 278bc7818f

0.1.3.145-beta1-symbian0.1.4.170-beta2-bb10appveyorimgbotreadme
Last change on this file since 278bc7818f was 1757eb594b, checked in by Oleksii Serdiuk, 15 years ago

+ Added Fractional accuracy (in decimail places) to settings.
+ Created defaults.h file. Moved all default defines there.

  • Replaced all double types with qreal.
  • Replaced all calls to trUtf8() with tr() as we use setCodecForTr() to set UTF-8 encoding as default and tr() is enough.
  • Replaced all 2009 with 2010 in copyrights.
  • Fixed an error when loading .zkt file with less than 5 cities.
  • Property mode set to 100644
File size: 1.7 KB
RevLine 
[430bd7f7e9]1TSPSG: TSP Solver and Generator
[1757eb594b]2Copyright (C) 2007-2010 Lёppa <contacts[at]oleksii[dot]name>
[b24a5a054a]3
4$Id$
5$URL$
6
[b424a7e320]7TSPSG is intended to generate and solve Travelling Salesman Problem
8(TSP) tasks. It uses Branch and Bound method for solving. An input
[caef58b531]9is number of cities and matrix of city-to-city travel costs.
[b424a7e320]10The matrix can be populated with random values in a given range
11(useful for generating tasks). The result is an optimal route, its
12price, step-by-step matrices of solving and solving graph. The task
13can be saved in internal binary format and opened later. The result
14can be printed without the answer (only input matrix) or with it.
15
16TSPSG may be useful for teachers to generate test tasks or just for
17regular users to solve TSPs. Also, it may be used as an example of
18using Branch and bound method to solve particular task.
[b24a5a054a]19
20TSPSG is free software: you can redistribute it and/or modify it
21under the terms of the GNU General Public License as published
22by the Free Software Foundation, either version 3 of the License,
23or (at your option) any later version.
24
25TSPSG is distributed in the hope that it will be useful, but
26WITHOUT ANY WARRANTY; without even the implied warranty of
27MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
28GNU General Public License for more details.
29
30You should have received a copy of the GNU General Public License
31along with TSPSG.  If not, see <http://www.gnu.org/licenses/>.
32
33Third parties:
34* This software is created using opensource version of Qt toolkit,
35  see http://www.qtsoftware.com/
36* The icons used in this software are part of Oxygen Icons project
37  licensed according to the GNU Lesser General Public License,
38  see http://www.oxygen-icons.org/
39
Note: See TracBrowser for help on using the repository browser.