SME0214 - Fluxos em Redes (2023)

Analise tempo de execução das duas técnicas ensinadas em sala para o problema de fluxo máximo:

1) Modelagem como um problema de otimização linear

2) Algoritmo de Edmonds-Karp

Cada uma das técnicas deve ter o tempo de computação analisado conforme os parâmetros da instância crescem (número de vértices, número de arestas e razão arestas/vértices).

Apenas um componente do grupo entrega

Colocar o nome de todos os componentes na primeira célula do notebook