Sumários
S10TP1 Árvore de Cobertura Mínima
7 Maio 2024, 08:00 • Caroline Conti
Assuntos abordados:
- Árvore de Cobertura Mínima – Introdução
- Algoritmo Genérico Greedy
- Algoritmo de Prim
Árvore de Cobertura Miníma (Minimum Spanning Tree - MST)
7 Maio 2024, 08:00 • João Rala Cordeiro
•Árvore
de Cobertura Mínima – Introdução
•Algoritmo
Genérico Greedy
•Algoritmo
de Prim
Caminho mais curto (de menor custo) Shortest path
2 Maio 2024, 09:30 • João Rala Cordeiro
•Resolução
dos exercícios (continuação)
•Esclarecimentos
de dúvidas sobre o Minitrabalho
2
Caminho mais curto (de menor custo) Shortest path
2 Maio 2024, 08:00 • João Rala Cordeiro
•Caminho
mais curto (Shortest Path)
oCaminho
de menor custo em um digrafo pesado
•Estratégia
algorítmica Greedy
•Algoritmo
de Dijkstra
(lê-se “Dékstra”)
oAplicação
para caminho mais curto em digrafos
com pesos não negativos
•Algoritmo
em DAGs
com ordenação topológica
oAplicação
para caminho mais curto em digrafos
pesados sem ciclos (DAGs)
Caminho mais curto (de menor custo) Shortest path
24 Abril 2024, 21:00 • João Rala Cordeiro
•Resolução
dos exercícios (continuação)
•Esclarecimentos
de dúvidas sobre o Minitrabalho
2