operations_research::ShortestPathOnAlternatives Class Reference

Detailed Description

Definition at line 109 of file routing_neighborhoods.h.

#include <routing_neighborhoods.h>

Public Member Functions
	ShortestPathOnAlternatives (int num_nodes, std::vector< std::vector< int64_t > > alternative_sets, RoutingTransitCallback2 arc_evaluator)
bool	HasAlternatives (int node) const
absl::Span< const int64_t >	GetShortestPath (int64_t source, int64_t sink, absl::Span< const int64_t > chain)

Constructor & Destructor Documentation

ShortestPathOnAlternatives()

operations_research::ShortestPathOnAlternatives::ShortestPathOnAlternatives	(	int	num_nodes,
		std::vector< std::vector< int64_t > >	alternative_sets,
		RoutingTransitCallback2	arc_evaluator )

Definition at line 168 of file routing_neighborhoods.cc.

Member Function Documentation

GetShortestPath()

absl::Span< const int64_t > operations_research::ShortestPathOnAlternatives::GetShortestPath	(	int64_t	source,
		int64_t	sink,
		absl::Span< const int64_t >	chain )

Definition at line 195 of file routing_neighborhoods.cc.

HasAlternatives()

bool operations_research::ShortestPathOnAlternatives::HasAlternatives

(

int

node

)

const

Definition at line 189 of file routing_neighborhoods.cc.

---

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

• ortools/constraint_solver/routing_neighborhoods.h
• ortools/constraint_solver/routing_neighborhoods.cc