Topic outline
-
-
Apenas um componente do grupo entrega
Colocar o nome de todos os componentes na primeira célula do notebook
-
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
-
-
-
-
-
-
-
-
-