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.2.1.tar.gz
(15.7 kB
view hashes)
Built Distribution
pytsp-0.2.1-py2.py3-none-any.whl
(10.5 kB
view hashes)
Close
Hashes for pytsp-0.2.1-py2.py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e0b8d0d13a4b462b0b03fb7e79e02a9616d7e49823b83c9217be34c940dc42a5 |
|
MD5 | e687ea4934ae5de0c1986e370d2c8f87 |
|
BLAKE2b-256 | 0a34470b0c052a80b6167b549a005ba44f4f3d3ebfb4d6810fda8635dca16bc6 |