Google OR-Tools: operations_research::ChristofidesPathSolver< CostType, ArcIndex, NodeIndex, CostFunction
template<typename CostType, typename ArcIndex = int64_t, typename NodeIndex = int32_t, typename CostFunction = std::function<CostType(NodeIndex, NodeIndex)>>
class operations_research::ChristofidesPathSolver< CostType, ArcIndex, NodeIndex, CostFunction >
Definition at line 56 of file christofides.h.
#include <christofides.h>
Public Member Functions | |
| ChristofidesPathSolver (NodeIndex num_nodes, CostFunction costs) | |
| void | SetMatchingAlgorithm (MatchingAlgorithm matching) |
| absl::StatusOr< CostType > | TravelingSalesmanCost () |
| absl::StatusOr< const std::vector< NodeIndex > & > | TravelingSalesmanPath () |
| absl::Status | Solve () |
◆ MatchingAlgorithm
template<typename CostType, typename ArcIndex = int64_t, typename NodeIndex = int32_t, typename CostFunction = std::function<CostType(NodeIndex, NodeIndex)>>
| Enumerator | |
|---|---|
| MINIMUM_WEIGHT_MATCHING | |
| MINIMUM_WEIGHT_MATCHING_WITH_MIP | |
| MINIMAL_WEIGHT_MATCHING | |
Definition at line 58 of file christofides.h.
template<typename CostType, typename ArcIndex, typename NodeIndex, typename CostFunction>
◆ SetMatchingAlgorithm()
template<typename CostType, typename ArcIndex = int64_t, typename NodeIndex = int32_t, typename CostFunction = std::function<CostType(NodeIndex, NodeIndex)>>
◆ Solve()
◆ TravelingSalesmanCost()
◆ TravelingSalesmanPath()
The documentation for this class was generated from the following file:
- ortools/graph/christofides.h