![]() |
OR-Tools
8.2
|
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 () |
Definition at line 475 of file hamiltonian_path.h.
Definition at line 476 of file hamiltonian_path.h.
|
explicit |
Definition at line 606 of file hamiltonian_path.h.
HamiltonianPathSolver | ( | int | num_nodes, |
CostFunction | cost | ||
) |
Definition at line 611 of file hamiltonian_path.h.
int BestHamiltonianPathEndNode |
Definition at line 830 of file hamiltonian_path.h.
void ChangeCostMatrix | ( | CostFunction | cost | ) |
Definition at line 627 of file hamiltonian_path.h.
void ChangeCostMatrix | ( | int | num_nodes, |
CostFunction | cost | ||
) |
Definition at line 633 of file hamiltonian_path.h.
CostType HamiltonianCost | ( | int | end_node | ) |
Definition at line 836 of file hamiltonian_path.h.
std::vector< int > HamiltonianPath | ( | int | end_node | ) |
Definition at line 843 of file hamiltonian_path.h.
void HamiltonianPath | ( | std::vector< PathNodeIndex > * | path | ) |
Definition at line 850 of file hamiltonian_path.h.
bool IsRobust |
Definition at line 784 of file hamiltonian_path.h.
CostType TravelingSalesmanCost |
Definition at line 857 of file hamiltonian_path.h.
std::vector< int > TravelingSalesmanPath |
Definition at line 864 of file hamiltonian_path.h.
void TravelingSalesmanPath | ( | std::vector< PathNodeIndex > * | path | ) |
Definition at line 870 of file hamiltonian_path.h.
bool VerifiesTriangleInequality |
Definition at line 809 of file hamiltonian_path.h.