OR-Tools  8.2
HamiltonianPathSolver< CostType, CostFunction >

Detailed Description

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

Definition at line 453 of file hamiltonian_path.h.

Public Types

typedef uint32 Integer
 
typedef Set< IntegerNodeSet
 

Public Member Functions

 HamiltonianPathSolver (CostFunction cost)
 
 HamiltonianPathSolver (int num_nodes, CostFunction cost)
 
void ChangeCostMatrix (CostFunction cost)
 
void ChangeCostMatrix (int num_nodes, CostFunction cost)
 
CostType HamiltonianCost (int end_node)
 
std::vector< int > HamiltonianPath (int end_node)
 
int BestHamiltonianPathEndNode ()
 
void HamiltonianPath (std::vector< PathNodeIndex > *path)
 
CostType TravelingSalesmanCost ()
 
std::vector< int > TravelingSalesmanPath ()
 
void TravelingSalesmanPath (std::vector< PathNodeIndex > *path)
 
bool IsRobust ()
 
bool VerifiesTriangleInequality ()
 

Member Typedef Documentation

◆ Integer

typedef uint32 Integer

Definition at line 475 of file hamiltonian_path.h.

◆ NodeSet

typedef Set<Integer> NodeSet

Definition at line 476 of file hamiltonian_path.h.

Constructor & Destructor Documentation

◆ HamiltonianPathSolver() [1/2]

HamiltonianPathSolver ( CostFunction  cost)
explicit

Definition at line 606 of file hamiltonian_path.h.

◆ HamiltonianPathSolver() [2/2]

HamiltonianPathSolver ( int  num_nodes,
CostFunction  cost 
)

Definition at line 611 of file hamiltonian_path.h.

Member Function Documentation

◆ BestHamiltonianPathEndNode()

int BestHamiltonianPathEndNode

Definition at line 830 of file hamiltonian_path.h.

◆ ChangeCostMatrix() [1/2]

void ChangeCostMatrix ( CostFunction  cost)

Definition at line 627 of file hamiltonian_path.h.

◆ ChangeCostMatrix() [2/2]

void ChangeCostMatrix ( int  num_nodes,
CostFunction  cost 
)

Definition at line 633 of file hamiltonian_path.h.

◆ HamiltonianCost()

CostType HamiltonianCost ( int  end_node)

Definition at line 836 of file hamiltonian_path.h.

◆ HamiltonianPath() [1/2]

std::vector< int > HamiltonianPath ( int  end_node)

Definition at line 843 of file hamiltonian_path.h.

◆ HamiltonianPath() [2/2]

void HamiltonianPath ( std::vector< PathNodeIndex > *  path)

Definition at line 850 of file hamiltonian_path.h.

◆ IsRobust()

bool IsRobust

Definition at line 784 of file hamiltonian_path.h.

◆ TravelingSalesmanCost()

CostType TravelingSalesmanCost

Definition at line 857 of file hamiltonian_path.h.

◆ TravelingSalesmanPath() [1/2]

std::vector< int > TravelingSalesmanPath

Definition at line 864 of file hamiltonian_path.h.

◆ TravelingSalesmanPath() [2/2]

void TravelingSalesmanPath ( std::vector< PathNodeIndex > *  path)

Definition at line 870 of file hamiltonian_path.h.

◆ VerifiesTriangleInequality()

bool VerifiesTriangleInequality

Definition at line 809 of file hamiltonian_path.h.


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