/ant-colony-optimization

Draw arbitrary points on the board and let the 🐜 "ant colony optimization" algorithm find and display the shortest path crossing all of your points.

Primary LanguageJava

ant-colony-optimization

Draw arbitrary points on the board and let the 🐜 "ant colony optimization" algorithm find and display the shortest path crossing all of your points.

This is known as the Travelling salesman problem.

Simple example with 7 points

simple board

simple example

Complex example with more points

board

min distance