From 5680b67d95ea67b1690e1276c084c769729268de Mon Sep 17 00:00:00 2001 From: Sebastian Date: Mon, 17 Mar 2025 10:38:48 +0100 Subject: [PATCH] init algorithms module --- src/algorithms.rs | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 src/algorithms.rs 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??? { + + } +}