Sumários
Aula Prática 12
11 dezembro 2014, 08:30 • Maria Paula Antunes Abrantes Gouveia
Exercícios 4 a) b), 6, 8 c) e) da lista de exercícios para a aula prática 12.
Aula Teórica 25
9 dezembro 2014, 10:30 • Maria Paula Antunes Abrantes Gouveia
Fluxos em redes capacitadas: motivação. Rede s-t capacitada, fluxo e valor de fluxo, capacidade residual de um arco induzida por fluxo, rede residual induzida por fluxo e trajetórias e quasi-trajetórias de incremento. Exemplos. Descrição genérica do algoritmo de Ford-Fulkerson para cálculo de fluxo máximo numa rede capacitada. Teorema do fluxo-máximo.
Aula Prática 12
9 dezembro 2014, 09:00 • Maria Paula Antunes Abrantes Gouveia
Exercícios 4 a) b), 6, 8 c) e) da lista de exercícios para a aula prática 12.
Aula Teórica 24
4 dezembro 2014, 11:30 • Maria Paula Antunes Abrantes Gouveia
Trajetória e ciclo em grafo. Árvore. Redes. Trajetória de custo mínimo numa rede. Árvore de Dijkstra para um vértice numa rede. Algoritmo de Dijkstra para construção de árvore de Dijkstra. Exemplo de aplicação.
Aula Prática 11
4 dezembro 2014, 08:30 • Maria Paula Antunes Abrantes Gouveia
Cálculo de majorantes e minorantes para valores de somas usando integraiis: cálculo de majorante e minorante para o número harmónico \(H_n\). Exercícios 1, 3, 4, 6 e 10 da lista de exercícios para a aula prática 11.