https://github.com/czaki/tsp_spanning

Traveling Salesman heuristic with spanning tree
https://github.com/czaki/tsp_spanning

python3 tsp-solver

Last synced: 3 months ago
JSON representation

Traveling Salesman heuristic with spanning tree

• Host: GitHub
• URL: https://github.com/czaki/tsp_spanning
• Owner: Czaki
• License: mit
• Created: 2019-11-05T15:51:41.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2024-09-03T22:26:19.000Z (4 months ago)
• Last Synced: 2024-09-30T09:27:01.533Z (3 months ago)
• Topics: python3, tsp-solver
• Language: C++
• Homepage:
• Size: 73.2 KB
• Stars: 0
• Watchers: 4
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.rst
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
tsp_spanning

============

.. image:: https://readthedocs.org/projects/tsp-spanning/badge/?version=latest

  :target: https://tsp-spanning.readthedocs.io/en/latest/?badge=latest

  :alt: Documentation Status

.. image:: https://dev.azure.com/bokota/tsp%20spanning/_apis/build/status/Czaki.tsp_spanning?branchName=master

  :target: https://dev.azure.com/bokota/tsp%20spanning/_build/latest?definitionId=1&branchName=master

  :alt: Build Status  

.. image:: https://badge.fury.io/py/tsp-spanning.svg

  :target: https://badge.fury.io/py/tsp-spanning

  :alt: PyPI version

tsp_spanning is package which implements Traveling

Salesman Problem with spanning tree heuristic.

For performance reason algorithm is inplemented in C

instalation

-----------

.. code:: bash 

   

   pip install tsp-spanning

@copyright

Code created by Grzegorz Bokota, Iwona Kotlarska, Jakub Bartmiński