Sumários

Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão

31 Outubro 2017, 16:30 Maria da Conceição da Fonseca

Conclusão da  resolução do exercício 8 e resolução do exercício 9  da Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão


Caminho mais longo num grafo

31 Outubro 2017, 14:30 Maria da Conceição da Fonseca

O problema do caminho mais longo. Alguns resultados. Algoritmo para determinação do caminho mais longo entre um vértice e todos os outros num grafo sem circuitos.

Uma aplicação do problema de caminho mais longo – Problema da mochila.

Slides: Grafos, 76-94.


10ª aula TP4

31 Outubro 2017, 13:00 Pedro Martins Pereira Serrão de Moura

Ficha 4 Resolução dos exercícios 1, 2, 3 a) e b)


Noções elementares de Grafos

30 Outubro 2017, 17:00 Miguel Fragoso Constantino

Exercicios ficha 4: 3,4,5


Noções elementares de Grafos

30 Outubro 2017, 13:30 Miguel Fragoso Constantino

Exercicios ficha 4: 3,4,5