https://github.com/lastaapps/ctu-ag2-progtest

My solutions for the problems given in the Algorithms and Graphs subject at CTU FIT in 2022/2023.
https://github.com/lastaapps/ctu-ag2-progtest

ctu ctu-fit

Last synced: 11 months ago
JSON representation

My solutions for the problems given in the Algorithms and Graphs subject at CTU FIT in 2022/2023.

• Host: GitHub
• URL: https://github.com/lastaapps/ctu-ag2-progtest
• Owner: Lastaapps
• Created: 2023-03-11T12:21:13.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2023-07-02T11:47:52.000Z (almost 3 years ago)
• Last Synced: 2025-06-02T01:16:11.099Z (about 1 year ago)
• Topics: ctu, ctu-fit
• Language: C++
• Homepage:
• Size: 726 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# BI-AG2

These are my solutions for the problems given

in the Algorithms and Graphs 2 subject at CTU FIT in 2022/2023.

Both were the fastest solutions submitted in that semester.

## hw01

Problem of finding strongly connected components.

## hw02

Finding of the smallest cut in a flow network.

Implemented using Ford-fulkerson (in fact Edmonds-Karp) algorithm,

Dinitz and Push–relabel (Goldberg) algoritm.