Sumários
Aula 19
22 Novembro 2023, 10:00 • Cristina Requejo
5. Otimização em Redes: introdução; definição de grafo e rede; conceitos básicos (rede orientada e não orientada, vértice inicial e final, arco e aresta incidente); percursos em redes (caminho orientado, circuito, cadeia e ciclo); fluxos em redes (vértices origem, destino e de transfega); conexão em redes (redes conexas e não conexas); árvore.
aula 18
21 Novembro 2023, 10:00 • Leonor Pinto
Exercícios sobre problemas de transportes e afetação em sala de computadores.
Aula 18
21 Novembro 2023, 10:00 • Cândida Mourão
Cap. 5 - Problemas de Otimização em Redes: definições; Problema do Fluxo de Custo Mínimo; Problema do Caminho Mais Curto; Propriedades.
Aula 18
21 Novembro 2023, 08:00 • Cândida Mourão
Cap. 5 - Problemas de Otimização em Redes: definições; Problema do Fluxo de Custo Mínimo; Problema do Caminho Mais Curto; Propriedades.