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< Integer >	NodeSet

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:

hamiltonian_path.h