Changeset 110 in tspsg-svn for trunk/README.txt


Ignore:
Timestamp:
Apr 28, 2010, 1:38:10 AM (15 years ago)
Author:
laleppa
Message:

+ Added ChangeLog?, Installation Guide and License pages to doxygen generated documentation.

  • Added city and separator parameters to CTSPSolver::getSortedPath() method to make path generation more flexible.
  • Fixed a bug when the solution graph wasn't drwan correctly in some situations.
File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/README.txt

    r104 r110  
    66
    77TSPSG is intended to generate and solve Travelling Salesman Problem
    8 (TSP) tasks. It uses Branch and Bound method for solving. An input
    9 is number of cities and matrix of city-to-city travel costs.
    10 The matrix can be populated with random values in a given range
    11 (useful for generating tasks). The result is an optimal route, its
    12 price, step-by-step matrices of solving and solving graph. The task
    13 can be saved in internal binary format and opened later. The result
    14 can be printed without the answer (only input matrix) or with it.
     8(TSP) tasks. It uses Branch and Bound method for solving. Its input is
     9a number of cities and a matrix of city-to-city travel costs. The
     10matrix can be populated with random values in a given range (which is
     11useful for generating tasks). The result is an optimal route, its
     12price, step-by-step matrices of solving and a solving graph. The task
     13can be saved in an internal binary format and opened later. The result
     14can be printed or saved as PDF, HTML, or ODF.
    1515
    1616TSPSG may be useful for teachers to generate test tasks or just for
    1717regular users to solve TSPs. Also, it may be used as an example of
    18 using Branch and bound method to solve particular task.
     18using Branch and Bound method to solve a particular task.
    1919
    2020TSPSG is free software: you can redistribute it and/or modify it
Note: See TracChangeset for help on using the changeset viewer.