#include "successive_shortest.h"
Public Member Functions | |
SuccessiveShortest (AdjacencyMapGraph *graph, Statistics *stats) | |
void | PrepareState () |
bool | Run () |
Public Member Functions inherited from flowlessly::Solver | |
Solver (Statistics *stats) | |
void | LogStatistics () |
void | ResetStatistics () |
void | SetLatch (boost::latch *latch) |
Additional Inherited Members | |
Protected Attributes inherited from flowlessly::Solver | |
Statistics * | stats_ |
boost::latch * | latch_ |
Implements the successive shortest min cost maximum flow algorithm.
|
virtual |
Must return false if it terminates earlier (i.e. if the thread is interrupted).
Implements flowlessly::Solver.