Sumários
S11TP1 Fluxo máximo e corte mínimo
14 Maio 2024, 18:00 • Caroline Conti
Assuntos abordados:
- Problema do fluxo máximo e corte mínimo – Introdução
- Teorema max-flow min-cut
- Algoritmo de Ford-Fulkerson
Fluxo máximo e corte mínimo (Max-flow min-cut)
14 Maio 2024, 08:00 • João Rala Cordeiro
Problema do fluxo máximo e corte mínimo – Introdução
Teorema max-flow min-cut
Algoritmo de Ford-Fulkerson
S11TP1 Fluxo máximo e corte mínimo
14 Maio 2024, 08:00 • Caroline Conti
Assuntos abordados:
- Problema do fluxo máximo e corte mínimo – Introdução
- Teorema max-flow min-cut
- Algoritmo de Ford-Fulkerson
Árvore de Cobertura Miníma (Minimum Spanning Tree - MST)
9 Maio 2024, 09:30 • João Rala Cordeiro
•Resolução
de exercícios (continuação)
•Apoio
ao Minitrabalho
2
•Miniteste
7 (Aplicações de Travessias e Caminho mais Curto)
Árvore de Cobertura Miníma (Minimum Spanning Tree - MST)
9 Maio 2024, 08:00 • João Rala Cordeiro
•Algoritmo
de Kruskal
•Resolução
de exercícios
•Revisão
Teste Intercalar 1