Kemsekov / GraphSharp

GraphSharp is a tool to study and use knowledge of graph theory in C#!
MIT License
37 stars 5 forks source link

Add variants of opt2 algorithms for tsp #72

Closed Kemsekov closed 6 months ago

Kemsekov commented 6 months ago

It is possible to reduce opt2 operations by checking pairs of big lengths first, because they are more common to switch.

Kemsekov commented 6 months ago

Kinda implemented in small random tsp