wuyinwuxian / DSTA_TSP_python_version

离散状态转移算法(DSTA)用于解决旅行商问题(TSP)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

DSTA_TSP_python_version

          本项目是用离散状态转移算法(DSTA)的 python 版本,并提供了该方法用于解决旅行商问题(TSP)的演示

注意

          使用时,请先清空 picture 文件夹,方便保存迭代过程的路径图

img2gif 作用

          img2gif 是用来画动图的,把所有迭代过程的路径图组合成一个gif,动图可能比较大,可以到这儿 https://docsmall.com/gif-compress 进行压缩

求解 TSP 的过程

gif

About

离散状态转移算法(DSTA)用于解决旅行商问题(TSP)


Languages

Language:Python 100.0%