Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::PruningHamiltonianSolver< CostType, CostFunction > Class Template Reference

Detailed Description

template<typename CostType, typename CostFunction>
class operations_research::PruningHamiltonianSolver< CostType, CostFunction >

Definition at line 882 of file hamiltonian_path.h.

#include <hamiltonian_path.h>

Public Types

typedef uint32_t Integer
typedef Set< IntegerNodeSet

Public Member Functions

 PruningHamiltonianSolver (CostFunction cost)
 PruningHamiltonianSolver (int num_nodes, CostFunction cost)
CostType HamiltonianCost (int end_node)

Member Typedef Documentation

◆ Integer

template<typename CostType, typename CostFunction>
typedef uint32_t operations_research::PruningHamiltonianSolver< CostType, CostFunction >::Integer

Definition at line 898 of file hamiltonian_path.h.

◆ NodeSet

template<typename CostType, typename CostFunction>
typedef Set<Integer> operations_research::PruningHamiltonianSolver< CostType, CostFunction >::NodeSet

Definition at line 899 of file hamiltonian_path.h.

Constructor & Destructor Documentation

◆ PruningHamiltonianSolver() [1/2]

template<typename CostType, typename CostFunction>
operations_research::PruningHamiltonianSolver< CostType, CostFunction >::PruningHamiltonianSolver ( CostFunction cost)
explicit

Definition at line 937 of file hamiltonian_path.h.

◆ PruningHamiltonianSolver() [2/2]

template<typename CostType, typename CostFunction>
operations_research::PruningHamiltonianSolver< CostType, CostFunction >::PruningHamiltonianSolver ( int num_nodes,
CostFunction cost )

Definition at line 942 of file hamiltonian_path.h.

Member Function Documentation

◆ HamiltonianCost()

template<typename CostType, typename CostFunction>
CostType operations_research::PruningHamiltonianSolver< CostType, CostFunction >::HamiltonianCost ( int end_node)

Definition at line 1011 of file hamiltonian_path.h.


The documentation for this class was generated from the following file: