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
* Permutations
* Nearest Neighbor
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
* Permutations
* Nearest Neighbor
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.4.tar.gz
(23.5 kB
view hashes)
Built Distribution
pytsp-0.2.4-py2.py3-none-any.whl
(13.2 kB
view hashes)
Close
Hashes for pytsp-0.2.4-py2.py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 06391eb73a40e84337de8906348211ee2b6cde05443ff7e15c3d0cbfda6303ba |
|
MD5 | 734c41672468aa6450b52530313e5fe8 |
|
BLAKE2b-256 | 74f46c2d3a3125a1e8be21a10f5a80f6bf7f856b6beb19f5b8f3b4a7251d95ab |