Few algorithms for TSP problem in Python
Project description
=====
pytsp
=====
.. image:: https://img.shields.io/pypi/v/pytsp.svg
:target: https://pypi.python.org/pypi/pytsp
.. image:: https://img.shields.io/travis/BraveDistribution/pytsp.svg
:target: https://travis-ci.org/BraveDistribution/pytsp
.. image:: https://readthedocs.org/projects/pytsp/badge/?version=latest
:target: https://pytsp.readthedocs.io/en/latest/?badge=latest
:alt: Documentation Status
Few algorithms for TSP problem in Python
* Free software: MIT license
* Documentation: https://pytsp.readthedocs.io.
Notice
--------
This package is under heavy development. The code may not be efficient and may potentially lead to bugs.
Features
--------
* Christofides algorithm
* Minimal spanning tree (Prim algorithm)
* 2-opt algorithm
* 3-opt algorithm
Contributions
-------
* Feel free to contribute any way possible for you (Implement new algorithms or tests)
* Feel free to ask for new algorithms via "Issues" tab.
Credits
-------
This package was created with Cookiecutter_ and the `audreyr/cookiecutter-pypackage`_ project template.
.. _Cookiecutter: https://github.com/audreyr/cookiecutter
.. _`audreyr/cookiecutter-pypackage`: https://github.com/audreyr/cookiecutter-pypackage
=======
History
=======
0.1.0 (2018-10-20)
------------------
* First release on PyPI.
pytsp
=====
.. image:: https://img.shields.io/pypi/v/pytsp.svg
:target: https://pypi.python.org/pypi/pytsp
.. image:: https://img.shields.io/travis/BraveDistribution/pytsp.svg
:target: https://travis-ci.org/BraveDistribution/pytsp
.. image:: https://readthedocs.org/projects/pytsp/badge/?version=latest
:target: https://pytsp.readthedocs.io/en/latest/?badge=latest
:alt: Documentation Status
Few algorithms for TSP problem in Python
* Free software: MIT license
* Documentation: https://pytsp.readthedocs.io.
Notice
--------
This package is under heavy development. The code may not be efficient and may potentially lead to bugs.
Features
--------
* Christofides algorithm
* Minimal spanning tree (Prim algorithm)
* 2-opt algorithm
* 3-opt algorithm
Contributions
-------
* Feel free to contribute any way possible for you (Implement new algorithms or tests)
* Feel free to ask for new algorithms via "Issues" tab.
Credits
-------
This package was created with Cookiecutter_ and the `audreyr/cookiecutter-pypackage`_ project template.
.. _Cookiecutter: https://github.com/audreyr/cookiecutter
.. _`audreyr/cookiecutter-pypackage`: https://github.com/audreyr/cookiecutter-pypackage
=======
History
=======
0.1.0 (2018-10-20)
------------------
* First release on PyPI.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
pytsp-0.1.9.tar.gz
(15.8 kB
view hashes)
Built Distribution
pytsp-0.1.9-py2.py3-none-any.whl
(10.5 kB
view hashes)
Close
Hashes for pytsp-0.1.9-py2.py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0080ba8f90da1eac7ed821bc8f7316d17283fa71d40b75e94881916cd84615ce |
|
MD5 | db65825d17bbfdc855a57361269a2ae3 |
|
BLAKE2b-256 | 9d913e618b0e885d028e5ff110fee03713387141cfdb57c57797984393da904e |