operations_research::BellmanFord Class Reference

List of all members.

Public Member Functions
	BellmanFord (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

Definition at line 21 of file bellman_ford.cc.

---

Constructor & Destructor Documentation

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

Definition at line 25 of file bellman_ford.cc.

---

Member Function Documentation

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

Definition at line 100 of file bellman_ford.cc.

---

Member Data Documentation

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

Definition at line 23 of file bellman_ford.cc.

---

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

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