OR-Tools  9.6
AStarSP

Detailed Description

Definition at line 56 of file astar.cc.

Public Member Functions

 AStarSP (int node_count, int start_node, std::function< int64_t(int, int)> graph, std::function< int64_t(int)> heuristic, int64_t disconnected_distance)
 
bool ShortestPath (int end_node, std::vector< int > *nodes)
 

Static Public Attributes

static const int64_t kInfinity = kint64max / 2
 

Constructor & Destructor Documentation

◆ AStarSP()

AStarSP ( int  node_count,
int  start_node,
std::function< int64_t(int, int)>  graph,
std::function< int64_t(int)>  heuristic,
int64_t  disconnected_distance 
)
inline

Definition at line 60 of file astar.cc.

Member Function Documentation

◆ ShortestPath()

bool ShortestPath ( int  end_node,
std::vector< int > *  nodes 
)

Definition at line 149 of file astar.cc.

Member Data Documentation

◆ kInfinity

const int64_t kInfinity = kint64max / 2
static

Definition at line 58 of file astar.cc.


The documentation for this class was generated from the following file: