OR-Tools  9.6
Public Member Functions | Static Public Attributes | List of all members
DijkstraSP< S >

Detailed Description

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

Definition at line 52 of file dijkstra.cc.

Public Member Functions

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

Static Public Attributes

static constexpr int64_t kInfinity = std::numeric_limits<int64_t>::max() / 2
 

Constructor & Destructor Documentation

◆ DijkstraSP()

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

Definition at line 56 of file dijkstra.cc.

Member Function Documentation

◆ ShortestPath()

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

Definition at line 66 of file dijkstra.cc.

Member Data Documentation

◆ kInfinity

constexpr int64_t kInfinity = std::numeric_limits<int64_t>::max() / 2
staticconstexpr

Definition at line 54 of file dijkstra.cc.

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