Übersicht
Worum es bei diesem Projekt geht.
Implementiere drei Max-Flow-Algorithmen in C++ oder Rust: (1) Edmonds-Karp als Baseline, (2) Dinic's Algorithm mit Layered-BFS, (3) FIFO-Push-Relabel mit Gap-Heuristik. Test-Set: 40 synthetische Netze in der Skala des realen Verteilnetzes plus 12 echte anonymisierte Netzwerk-Snapshots. Benchmarke Laufzeit, Speicher und Augmenting-Pfad-Anzahl. Liefere eine produktionsreife Bibliothek mit C-FFI-Schnittstelle (damit die bestehende Java-Leitstellen-Software sie einbinden kann) plus 8-seitigen Benchmark-Bericht.
Das Briefing
Was Du tust und was Du zeigst.
Liefere einen Max-Flow-Solver, der den realen Netz-Snapshot in unter 200 ms verarbeitet — mit nachvollziehbarem Komplexitäts- und Benchmark-Vergleich.
Earning criteria — what you'll demonstrate
- Max-Flow-Algorithmen jenseits von Edmonds-Karp aus Papern in Code überführen
- Push-Relabel-Heuristiken (Gap, Global Relabel) korrekt umsetzen
- Asymptotische Worst-Case-Komplexität mit empirischer Performance abgleichen
- Produktionsreife Bibliotheks-API mit FFI für Bestandssysteme entwerfen
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenNoch eine Sache