[challenge] Solving shortest path in graph using ant colony algorithm

CodingTrain / Suggestion-Box

A repo to track ideas for topics

573 stars 86 forks source link

[challenge] Solving shortest path in graph using ant colony algorithm #556

Open ardianta opened 7 years ago

ardianta commented 7 years ago

Input: start node and destination node output: shortest path

LoganDungeon commented 3 years ago

Another really interesting version of this problem is using Ant Colony Optimization to find the shortest path to connect all of the points in a 2D environment. This recent video (1:36-4:37) of Sebastian Lague shows quite nicely how the algorithm works.