OR-Tools  8.2
AStarSP

Detailed Description

Definition at line 57 of file astar.cc.

Public Member Functions

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

Static Public Attributes

static const int64 kInfinity = kint64max / 2
 

Constructor & Destructor Documentation

◆ AStarSP()

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

Definition at line 61 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 kInfinity = kint64max / 2
static

Definition at line 59 of file astar.cc.


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