Sumários
Caminhos óptimos entre todos os pares de vértices
12 Março 2024, 11:30 • Maria Eugénia Captivo
Explicação da utilização do software para determinar caminhos óptimos entre todos os pares de vértices.
Resolução computacional dos exercícios da Folha 2.
(A aula funcionou no Laboratório 6.4.35)
Problema do caminho óptimo entre qualquer par de vértices
12 Março 2024, 10:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 2.
Caminhos óptimos entre todos os pares de vértices
8 Março 2024, 10:00 • Maria Eugénia Captivo
Explicação da utilização do software para determinar caminhos óptimos entre todos os pares de vértices.
Resolução computacional dos exercícios da Folha 2.
(A aula funcionou no Laboratório 6.4.35)
Problema do caminho óptimo entre qualquer par de vértices
8 Março 2024, 09:00 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 2
Fluxo máximo (s a t)
8 Março 2024, 08:00 • Maria Eugénia Captivo
Algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.
Corte de capacidade mínima separando s de t.
Solução óptima do problema primal e do problema dual.
Teorema de Ford-Fulkerson. Demonstração.
Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível dado. Identificação da solução óptima do problema dual.