Sumários
aula 4
19 Fevereiro 2026, 08:00 • Leonor Pinto
O problema do caminho mais curto.
Custos negativos, circuitos negativos.
Algoritmos de Bellman Ford e de Floyd Warshall.
aula 3
12 Fevereiro 2026, 08:00 • Leonor Pinto
Devido às dificeis condições metereológias esta aula será dada na sexta, 20 de fevereiro.
Sumário da aula:
Problemas de fluxos em redes.
O problema do fluxo de custo mínimo, Definição e propriedades, formulação em PL, resolução pelo Solver e casos particulares.
O problema do fluxo máximo. Definição e propriedades, formulação em PL, resolução pelo Solver e algoritmo de Ford Fulkerson.
aula 2
5 Fevereiro 2026, 08:00 • Leonor Pinto
O problema do caminho mais curto.
Definição, propriedades, formulação em PL e algoritmo de Dijkstra.
aula 1
29 Janeiro 2026, 08:00 • Leonor Pinto
Apresentação da UC e da docente.
Problemas de Redes.
- Introdução e definições.
- O problema da árvore geradora mínima. Formulação em PLI, algoritmos de Prim e Kruskal.