OR-Tools  8.2
DijkstraSP< S >

Detailed Description

template<class S>
class operations_research::DijkstraSP< S >

Definition at line 49 of file dijkstra.cc.

Public Member Functions

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

Static Public Attributes

static constexpr int64 kInfinity = kint64max / 2
 

Constructor & Destructor Documentation

◆ DijkstraSP()

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

Definition at line 53 of file dijkstra.cc.

Member Function Documentation

◆ ShortestPath()

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

Definition at line 62 of file dijkstra.cc.

Member Data Documentation

◆ kInfinity

constexpr int64 kInfinity = kint64max / 2
staticconstexpr

Definition at line 51 of file dijkstra.cc.


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