init algorithms module
This commit is contained in:
13
src/algorithms.rs
Normal file
13
src/algorithms.rs
Normal file
@@ -0,0 +1,13 @@
|
|||||||
|
// Ford-Fulkerson mit DFS zur Berechnung des flusserhöhenden Pfades,
|
||||||
|
// Edmonds-Karp (also Ford-Fulkerson mit BFS statt DFS),
|
||||||
|
// Dinic
|
||||||
|
// Goldberg-Tarjan (auch Preflow-Push oder Push-Relabel genannt).
|
||||||
|
use random_generator::MaxflowProblem;
|
||||||
|
|
||||||
|
mod random_generator;
|
||||||
|
|
||||||
|
impl FordFulkerson {
|
||||||
|
fn solve(problem: MaxflowProblem) -> ???solution??? {
|
||||||
|
|
||||||
|
}
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user