Problema do Caminho Óptimo

7 Março 2019, 10:30 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 2.

Caminhos Óptimos

28 Fevereiro 2019, 14:00 • Maria Eugénia Captivo

Demonstração da utilização do software para determinar caminhos óptimos.
Resolução de alguns exercícios da Folha 2

Caminho Óptimo entre qualquer par de vértices de um grafo e Fluxo Máximo de s a t numa rede

28 Fevereiro 2019, 13:00 • Maria Eugénia Captivo

Caminho Óptimo entre qualquer par de vértices de um grafo (conclusão).
Conclusão do exemplo de aplicação do algoritmo de Floyd.

Problema do fluxo máximo (s a t) numa rede:
Exemplo de aplicação.
Construção da rede.
Formulação em Programação Linear. Problema dual. Condições de complementaridade.

Exemplo de aplicação do algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.

Problema do Caminho Óptimo

28 Fevereiro 2019, 10:30 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 2.

Problema do Caminho Óptimo

26 Fevereiro 2019, 14:30 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 2.