The source code for an animation of four algorithms trying to solve a traveling salesman problem
You can find the animation on:
https://www.youtube.com/watch?v=q6fPk0--eHY
Given a set of 200 cities four algorithms are used to find the shortest tour of all 200 cities. The algorithms are:
To create the animation you will need python (Version 2) and ffmpeg.
For python you need one additional library (matplotlib) and its dependcies. You can install it with:
pip install matplotlib
To create the animation use:
make .anim
make
This should create a file called sa.mp4. This should be playable with vlc.