Sumários
Problemas de caminho ótimo.
18 Novembro 2021, 15:00 • Francisco Saldanha da Gama
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: 266−282.
TP14 - Aula 17
18 Novembro 2021, 13:30 • Pedro Martins Pereira Serrão de Moura
Ficha 5: Resolução do exercício 4. Os exercícios restantes ficam para Estudo Autónomo. Ficha 6: Resolução do exercício 1 (exercício 2 fica para Estudo Autónomo) e exercício 3 a) e b) (terminar o resto do exercício em Estudo Autónomo) |
Caminhos ótimos
17 Novembro 2021, 17:00 • Maria da Conceição da Fonseca
Resolução dos exercícios 1 e 3 da Ficha 6: Caminhos ótimos.
Caminhos ótimos
17 Novembro 2021, 14:30 • Maria da Conceição da Fonseca
Resolução dos exercícios 1 e 3 da Ficha 6: Caminhos ótimos.
Problemas de caminhos ótimo
17 Novembro 2021, 14:30 • Ana Maria Duarte Silva Alves Paias
Ficha 6: Resolução dos exercícios 1 e 3a)b)c)d)e)