Sumários
Aula Prática 12
12 dezembro 2013, 08:30 • Maria Paula Antunes Abrantes Gouveia
Exercícios 1.9 a) e b), 2.1 a) e 2.2 a) da lista de exercícios para a aula 11.
Aula Teórica 25
10 dezembro 2013, 10:30 • Maria Paula Antunes Abrantes Gouveia
Fluxo numa rede de fluxo, capacidade de fluxo num arco de uma rede de fluxo, rede residual induzida por um fluxo, caminho de aumento num rede residual, fluxo induzido por um caminho de aumento e incremento de fluxo. Exemplos.
Aula Prática 12
10 dezembro 2013, 09:00 • Maria Paula Antunes Abrantes Gouveia
Exercícios 1.9 a) e b), 2.1 a) e 2.2 a) da lista de exercícios para a aula 11.
Aula Teórica 24
5 dezembro 2013, 11:30 • Maria Paula Antunes Abrantes Gouveia
Análise do algoritmo de Dijkstra no pior caso. Breve referência à correcção do algoritmo de Dijkstra. Breve referência à noção de invariante de um ciclo e da estrutura da demonstração de que um ciclo inicializado estabelece uma dada propriedade. Problema de fluxos em redes: motivação (redes de transporte/distribuição de água, petróleo, gás natural, etc e do encaminhamento de informação em redes de computadores). Noção de rede de fluxo.
Aula Prática 11
5 dezembro 2013, 08:30 • Maria Paula Antunes Abrantes Gouveia
Exercício 1h da lista de exercícios para a aula prática 10. Exercício 1.1 da lista de exercícios para a aula 11.