#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.
1.8.6