文件名称：TSP_Animation:试图解决旅行商问题的四种算法的动画源代码
文件大小：20KB
文件格式：ZIP
更新时间：2024-06-02 07:18:12
Python
TSP_Animation 试图解决旅行商问题的四种算法的动画源代码 您可以在以下位置找到动画： 给定一组200个城市，使用四种算法查找所有200个城市中最短的行程。 这些算法是： 随机路径，开始一个城市，然后从其余未访问的城市中随机选择下一个城市，直到所有城市都被访问为止。 贪婪，启动一个城市，选择最接近当前城市的未访问城市作为下一个城市 2-Opt，首先创建一个随机游览，然后使用2-opt算法对其进行优化 模拟退火。 首先创建一个随机巡视，然后结合2退火和模拟退火对其进行优化。 要创建动画，您将需要python（版本2）和ffmpeg。 对于python，您需要一个附加的库（matplotlib）及其依赖关系。 您可以通过以下方式安装它： pip install matplotlib 要创建动画，请使用： make .anim make 这将创建一个名为sa.mp4
【文件预览】：
TSP_Animation-master
----node.py(2KB)
----anim.py(19KB)
----LICENSE(34KB)
----README.md(1KB)
----makefile(157B)
----problem3.dat(2KB)
----.gitignore(544B)