C++ Reference

C++ Reference: Graph

christofides.h File Reference

Go to the source code of this file.

Classes

class  ChristofidesPathSolver< CostType, ArcIndex, NodeIndex, CostFunction >
 

Namespaces

namespace  operations_research
 

Functions

template<typename WeightFunctionType , typename GraphType >
absl::StatusOr< std::vector< std::pair< typename GraphType::NodeIndex, typename GraphType::NodeIndex > > > ComputeMinimumWeightMatching (const GraphType &graph, const WeightFunctionType &weight)
 
template<typename WeightFunctionType , typename GraphType >
absl::StatusOr< std::vector< std::pair< typename GraphType::NodeIndex, typename GraphType::NodeIndex > > > ComputeMinimumWeightMatchingWithMIP (const GraphType &graph, const WeightFunctionType &weight)