armarx::navigation::algorithms::tsp::detail Namespace Reference

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)

Function Documentation

buildDistanceMatrix()

std::vector< std::vector< double > > buildDistanceMatrix

(

const std::vector< Eigen::Vector2f > &

pts

)

Definition at line 48 of file TSPSolver.cpp.

Here is the caller graph for this function:

heldKarpTsp()

std::pair< double, std::vector< int > > heldKarpTsp

(

const std::vector< std::vector< double > > &

d

)

Definition at line 70 of file TSPSolver.cpp.

Here is the caller graph for this function: