Übersicht
Worum es bei diesem Projekt geht.
Implementiere drei Max-Flow-Algorithmen in C++ oder Rust, benchmarke sie gegen 52 synthetische und reale Netze und erhalte ein verifizierbares Zertifikat.
Das Szenario
Der Verteilnetzbetreiber unterliegt § 13 EnWG und muss Netz-Engpässe innerhalb sehr enger Zeitfenster auflösen — jede Sekunde kürzere Berechnung bedeutet bessere Versorgungssicherheit.
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.
Advanced Algorithms
Master · Algorithms
Strong alignment
This challenge maps to Advanced Algorithms at the Master level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
- Network Flows
Apply network flows to solve real industry problems and demonstrate production-level capability.
- Max Flow
Apply max flow to solve real industry problems and demonstrate production-level capability.
- Graph Algorithms
Apply graph algorithms to solve real industry problems and demonstrate production-level capability.
- Advanced Data Structures
Apply advanced data structures to solve real industry problems and demonstrate production-level capability.
- Benchmarking
Apply benchmarking to solve real industry problems and demonstrate production-level capability.
- Complexity Analysis
Apply complexity analysis to solve real industry problems and demonstrate production-level capability.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Noch eine Sache