python项目脚手架
tspsolve的Python项目详细描述
tspsolve
python中traveling salesman problem (TSP)的算法。
目前已实施:
最近邻算法
importtspsolve# Create matrix of distances dpath=tspsolve.nearest_neighbor(d)
2-opt改进
importtspsolve# Create matrix of distances d and an initial pathnew_path=tspsolve.two_opt(d,path,verbose=True)
对于Euclidiean TSP, 使用
dx=numpy.subtract.outer(x,x)dy=numpy.subtract.outer(y,y)d=numpy.sqrt(dx**2+dy**2)
安装
tspsolve是available from the Python Package Index,所以只需键入
pip install -U tspsolve
安装或升级。
测试
要运行tspsolve单元测试,请签出此存储库并键入
pytest
分布
创建新版本
把
__version__
号撞一下,发布到pypi和github:
make publish
许可证
tspsolve发布在MIT license下。