GitHub / mikymaione / Held-Karp-algorithm
Implementation of various algorithms to solve sTSP: D.P. Held–Karp algorithm, Held–Karp MST algorithm, Volgenant–Jonker 1-tree relaxation, Christofides algorithm. It includes: Kruskal algorithm, Prim algorithm, Blossom algorithm.
JSON API: http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mikymaione%2FHeld-Karp-algorithm
Stars: 2
Forks: 0
Open issues: 1
License: mit
Language: C++
Size: 51.9 MB
Dependencies parsed at: Pending
Created at: about 5 years ago
Updated at: about 3 years ago
Pushed at: almost 5 years ago
Last synced at: over 2 years ago
Topics: christofides-algorithm, held-karp-algorithm, tsp