/INF1721-T3-22.1

INF1721: Analise de Algoritmos - 2022.1

Primary LanguageJupyter Notebook

INF1721: Analise de Algoritmos - 2022.1

Max Flow Problem - Edmonds-Karp & Pre-Flow Push Algorithms

  • Introduction to the max flow problem;
  • Time complexity analysis of both algorithms;
  • Python implementation and running time comparison;

Collaborators:

  • Aiko Ramalho
  • Isabella Mariz
  • Pedro Velozo

Professor: Marcus Vinicius Poggi