![]() |
OR-Tools
8.2
|
Definition at line 42 of file christofides.h.
Public Types | |
enum class | MatchingAlgorithm { MINIMUM_WEIGHT_MATCHING , MINIMUM_WEIGHT_MATCHING_WITH_MIP , MINIMAL_WEIGHT_MATCHING } |
Public Member Functions | |
ChristofidesPathSolver (NodeIndex num_nodes, CostFunction costs) | |
void | SetMatchingAlgorithm (MatchingAlgorithm matching) |
CostType | TravelingSalesmanCost () |
std::vector< NodeIndex > | TravelingSalesmanPath () |
bool | Solve () |
|
strong |
Enumerator | |
---|---|
MINIMUM_WEIGHT_MATCHING | |
MINIMUM_WEIGHT_MATCHING_WITH_MIP | |
MINIMAL_WEIGHT_MATCHING |
Definition at line 44 of file christofides.h.
ChristofidesPathSolver | ( | NodeIndex | num_nodes, |
CostFunction | costs | ||
) |
Definition at line 219 of file christofides.h.
|
inline |
Definition at line 61 of file christofides.h.
bool Solve |
Definition at line 252 of file christofides.h.
CostType TravelingSalesmanCost |
Definition at line 230 of file christofides.h.
std::vector< NodeIndex > TravelingSalesmanPath |
Definition at line 241 of file christofides.h.