Stay organized with collections
Save and categorize content based on your preferences.
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.
|
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2022-09-14 UTC.
[{
"type": "thumb-down",
"id": "missingTheInformationINeed",
"label":"Missing the information I need"
},{
"type": "thumb-down",
"id": "tooComplicatedTooManySteps",
"label":"Too complicated / too many steps"
},{
"type": "thumb-down",
"id": "outOfDate",
"label":"Out of date"
},{
"type": "thumb-down",
"id": "samplesCodeIssue",
"label":"Samples / code issue"
},{
"type": "thumb-down",
"id": "otherDown",
"label":"Other"
}]
[{
"type": "thumb-up",
"id": "easyToUnderstand",
"label":"Easy to understand"
},{
"type": "thumb-up",
"id": "solvedMyProblem",
"label":"Solved my problem"
},{
"type": "thumb-up",
"id": "otherUp",
"label":"Other"
}]