C++ Reference: class HamiltonianPathSolver

This documentation is automatically generated.

Method
BestHamiltonianPathEndNode

Return type: int

Returns the end-node that yields the shortest Hamiltonian path of all shortest Hamiltonian path from 0 to end-node (end-node != 0).

ChangeCostMatrix

Return type: void

Arguments: CostFunction cost

Replaces the cost matrix while avoiding re-allocating memory.

ChangeCostMatrix

Return type: void

Arguments: int num_nodes, CostFunction cost

HamiltonianCost

Return type: CostType

Arguments: int end_node

Returns the cost of the Hamiltonian path from 0 to end_node.

HamiltonianPath

Return type: std::vector<int>

Arguments: int end_node

Returns the shortest Hamiltonian path from 0 to end_node.

HamiltonianPath

Return type: void

Arguments: std::vector<PathNodeIndex>* path

Deprecated API. Stores HamiltonianPath(BestHamiltonianPathEndNode()) into *path.

HamiltonianPathSolver

Return type: explicit

Arguments: CostFunction cost

HamiltonianPathSolver

Arguments: int num_nodes, CostFunction cost

IsRobust

Return type: bool

Returns true if there won't be precision issues. This is always true for integers, but not for floating-point types.

TravelingSalesmanCost

Return type: CostType

Returns the cost of the TSP tour.

TravelingSalesmanPath

Return type: std::vector<int>

Returns the TSP tour in the vector pointed to by the argument.

TravelingSalesmanPath

Return type: void

Arguments: std::vector<PathNodeIndex>* path

Deprecated API.

VerifiesTriangleInequality

Return type: bool

Returns true if the cost matrix verifies the triangle inequality.