Skip to content

Add path reconstruction to TSP #3

@colm-mchugh

Description

@colm-mchugh

Partially implemented, but the current strategy of pruning the subset distance map means that reconstruction of the path cannot be done at the end.

  • Determine a more memory efficient data structure than the current
  • Or, do a path construction as the shortest path is being resolved.
  • Investigate using guava instead of standard Java library

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions