Generated on: Thu Mar 29 07:46:58 PDT 2012 for custom file set
// doxy/ or-tools/ src/ graph/

or-tools/src/graph/bellman_ford.cc File Reference

#include <vector>
#include "base/callback.h"
#include "base/integral_types.h"
#include "base/scoped_ptr.h"

Go to the source code of this file.

Namespaces

namespace  operations_research

Classes

class  operations_research::BellmanFord

Functions

bool operations_research::BellmanFordShortestPath (int node_count, int start_node, int end_node, ResultCallback2< int64, int, int > *const graph, int64 disconnected_distance, std::vector< int > *nodes)
 Bellman-Ford Shortest path with callback-based description of the graph.