Sumários
aula 4
26 Fevereiro 2024, 11:00 • Leonor Pinto
Capítulo 1. Modelos de Redes
1.3 O problema do Caminho mais curto.
Exercício sobre algoritmo Dijkstra. Aplicações: puzzle dos 3 jarros e substituição de equipamentos. A questão dos custos negativos. Algoritmo Bellman-Ford.
aula 3
22 Fevereiro 2024, 11:00 • Leonor Pinto
Capítulo 1. Modelos de Redes
1.3 O problema do Caminho mais curto.
Caminho mais curto com uma origem e um destino. Formulação em PL e resolução pelo Solver/Excel. Algoritmo de Dijkstra.
aula 2
19 Fevereiro 2024, 11:00 • Leonor Pinto
Capítulo 1. Modelos de Redes
1.2 O problema da Árvore Geradora Mínima.
Algoritmos de Prim e de Kruskal.
aula 1
15 Fevereiro 2024, 11:00 • Leonor Pinto
Apresentação.
Capítulo 1.
Modelos de Redes
1.1. Introdução e definições
básicas