bounded_dijkstra.h File Reference

#include <algorithm>
#include <functional>
#include <limits>
#include <utility>
#include <vector>
#include "absl/algorithm/container.h"
#include "absl/base/attributes.h"
#include "absl/log/check.h"
#include "absl/types/span.h"
#include "ortools/base/iterator_adaptors.h"
#include "ortools/base/top_n.h"
#include "ortools/graph/graph.h"

Go to the source code of this file.

Classes
class	operations_research::ElementGetter< T >
class	operations_research::BoundedDijkstraWrapper< GraphType, DistanceType, ArcLengthFunctor >

Namespaces
namespace	operations_research
	In SWIG mode, we don't want anything besides these top-level includes.

Functions
template<typename DistanceType >
std::pair< DistanceType, std::vector< int > >	operations_research::SimpleOneToOneShortestPath (int source, int destination, absl::Span< const int > tails, absl::Span< const int > heads, absl::Span< const DistanceType > lengths, DistanceType limit=std::numeric_limits< DistanceType >::max())