C++ Reference: class HamiltonianPathSolver

Note: 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.