diff --git a/src/algorithms.rs b/src/algorithms.rs new file mode 100644 index 0000000..7748d78 --- /dev/null +++ b/src/algorithms.rs @@ -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??? { + + } +}