TSPSolver.h File Reference
#include <cstddef>
#include <cstdint>
#include <optional>
#include <utility>
#include <vector>
#include <Eigen/Core>
+ Include dependency graph for TSPSolver.h:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  TSPSolver
 
struct  TSPSolver::Parameters
 
struct  TSPSolver::Result
 

Namespaces

namespace  armarx
 This file offers overloads of toIce() and fromIce() functions for STL container types.
 
namespace  armarx::navigation
 This file is part of ArmarX.
 
namespace  armarx::navigation::algorithms
 This file is part of ArmarX.
 
namespace  armarx::navigation::algorithms::tsp
 This file is part of ArmarX.
 
namespace  armarx::navigation::algorithms::tsp::detail
 

Functions

std::vector< std::vector< double > > buildDistanceMatrix (const std::vector< Eigen::Vector2f > &pts)
 
std::pair< double, std::vector< int > > heldKarpTsp (const std::vector< std::vector< double > > &d)