https://github.com/davide64-dev/feup_da_aquaflow
💧 | A real-world application of the Edmonds-Karp algorithm for optimizing a water management system
https://github.com/davide64-dev/feup_da_aquaflow
algorithms da edmonds-karp edmonds-karp-algorithm feup water water-demand water-supply
Last synced: 4 months ago
JSON representation
💧 | A real-world application of the Edmonds-Karp algorithm for optimizing a water management system
- Host: GitHub
- URL: https://github.com/davide64-dev/feup_da_aquaflow
- Owner: Davide64-dev
- Created: 2024-06-13T18:24:51.000Z (about 1 year ago)
- Default Branch: master
- Last Pushed: 2024-06-13T18:58:28.000Z (about 1 year ago)
- Last Synced: 2024-06-13T21:41:47.499Z (about 1 year ago)
- Topics: algorithms, da, edmonds-karp, edmonds-karp-algorithm, feup, water, water-demand, water-supply
- Language: C++
- Homepage:
- Size: 6 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Design of Algorithms 2023/2024
This repository contains a real-world application of the Edmonds-Karp algorithm implemented in C++. The graph used in this application includes source nodes (water sources), intermediate nodes (pumping stations), and final receivers (cities). It utilizes two datasets from Portugal's water management information.
The creation of this program is part of the curriculum for the [Algorithm Design](https://sigarra.up.pt/feup/en/ucurr_geral.ficha_uc_view?pv_ocorrencia_id=520321) course.