operations_research::DijkstraSP Class Reference

namespace More...

List of all members.

Public Member Functions
	DijkstraSP (int node_count, int start_node, ResultCallback2< int64, int, int > *const graph, int64 disconnected_distance)
bool	ShortestPath (int end_node, std::vector< int > *nodes)
Static Public Attributes
static const int64	kInfinity = kint64max / 2

---

Detailed Description

namespace

Definition at line 46 of file dijkstra.cc.

---

Constructor & Destructor Documentation

operations_research::DijkstraSP::DijkstraSP	(	int	node_count,
		int	start_node,
		ResultCallback2< int64, int, int > *const	graph,
		int64	disconnected_distance
	)			[inline]

Definition at line 50 of file dijkstra.cc.

---

Member Function Documentation

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

Definition at line 135 of file dijkstra.cc.

---

Member Data Documentation

const int64 operations_research::DijkstraSP::kInfinity = kint64max / 2 [static]

Definition at line 48 of file dijkstra.cc.

---

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

• or-tools/src/graph/dijkstra.cc