source: tspsg/README @ 53f11f0e6c

0.1.3.145-beta1-symbian0.1.4.170-beta2-bb10appveyorimgbotreadme
Last change on this file since 53f11f0e6c was caef58b531, checked in by Oleksii Serdiuk, 15 years ago

More code documentation.

  • Property mode set to 100644
File size: 1.7 KB
Line 
1TSPSG: TSP Solver and Generator
2Copyright (C) 2007-2009 Lёppa <contacts[at]oleksii[dot]name>
3
4$Id$
5$URL$
6
7TSPSG is intended to generate and solve Travelling Salesman Problem
8(TSP) tasks. It uses Branch and Bound method for solving. An input
9is number of cities and matrix of city-to-city travel costs.
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.
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.