Google OR-Tools: operations_research::HamiltonianPathSolver< CostType, CostFunction
template<typename CostType, typename CostFunction>
class operations_research::HamiltonianPathSolver< CostType, CostFunction >
Definition at line 458 of file hamiltonian_path.h.
#include <hamiltonian_path.h>
Public Types | |
| using | Integer = uint32_t |
| using | NodeSet = Set<Integer> |
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 () |
◆ Integer
template<typename CostType, typename CostFunction>
◆ NodeSet
template<typename CostType, typename CostFunction>
template<typename CostType, typename CostFunction>
◆ HamiltonianPathSolver() [2/2]
template<typename CostType, typename CostFunction>
◆ BestHamiltonianPathEndNode()
◆ ChangeCostMatrix() [1/2]
◆ ChangeCostMatrix() [2/2]
template<typename CostType, typename CostFunction>
◆ HamiltonianCost()
◆ HamiltonianPath() [1/2]
◆ HamiltonianPath() [2/2]
◆ IsRobust()
◆ TravelingSalesmanCost()
◆ TravelingSalesmanPath() [1/2]
◆ TravelingSalesmanPath() [2/2]
◆ VerifiesTriangleInequality()
The documentation for this class was generated from the following file:
- ortools/graph/hamiltonian_path.h