Skip to content

Euclidean generator and tsp enhancements#463

Open
megyhazy wants to merge 5 commits intoboostorg:developfrom
megyhazy:euclidiean_generator_and_tsp_enhancements
Open

Euclidean generator and tsp enhancements#463
megyhazy wants to merge 5 commits intoboostorg:developfrom
megyhazy:euclidiean_generator_and_tsp_enhancements

Conversation

@megyhazy
Copy link
Copy Markdown

Thoughts:

  • Generates complete graph. Does this need to be in the prototype name?
  • There is an example that prints graphs and executes an MST algorithm. Maybe unecessarily complex and can be removed.
  • This is the beginning of refactoring the TSP heuristics to be more modular and have re-usable components vs the way it is now. I intend to refactor metric_tsp and then add nearest_neighbor
  • This is related to issue Euclidian Random Graphs Utilities #452

@megyhazy megyhazy changed the title Euclidiean generator and tsp enhancements Euclidean generator and tsp enhancements Mar 29, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant